On a conjecture of spectral extremal problems

DOI10.1016/j.jctb.2022.11.002zbMath1505.05094arXiv2203.10831OpenAlexW4310437424MaRDI QIDQ2680565

Jing Wang, Yi-Sai Xue, Li-ying Kang

Publication date: 4 January 2023

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2203.10831

zbMATH Keywords

spectral radiusTurán graphspectral extremal graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (4)

Spectral extremal graphs for the bowtie ⋮ Refinement on Spectral Turán’s Theorem ⋮ Spectral extremal graphs for disjoint cliques ⋮ Spectral extrema of \(\{ K_{k + 1}, \mathcal{L}_s \}\)-free graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigenvalues of complete multipartite graphs
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Spectral radii of graphs with given chromatic number
• The spectral radius of graphs without paths and cycles of specified length
• Spectral saturation: inverting the spectral Turán theorem
• Extremal graphs for intersecting cliques
• Extremal graphs for intersecting triangles
• Spectral extremal graphs for intersecting cliques
• The spectral radius of graphs with no intersecting odd cycles
• The maximum spectral radius of graphs without friendship subgraphs
• The spectral radius of graphs with no odd wheels
• Spectral extrema for graphs: the Zarankiewicz problem
• Bounds on graph eigenvalues. II
• Some new results in extremal graph theory
• Some Inequalities for the Largest Eigenvalue of a Graph
• On spectral radius and energy of complete multipartite graphs
• Stability for large forbidden subgraphs
• The History of Degenerate (Bipartite) Extremal Graph Problems
• On the structure of linear graphs
• Spectral radius and Hamiltonicity of graphs

This page was built for publication: On a conjecture of spectral extremal problems