On the first two eigenvalues of regular graphs

DOI10.1016/J.LAA.2024.01.002MaRDI QIDQ6154412zbMATH OpenOpenAlexFDO

Authors Shengtong Zhang

Publication date 15 February 2024

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

regular graphsecond eigenvalueBollobás-Nikiforov conjecture

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Miscellaneous inequalities involving matrices (15A45)

Recommendations

• Regular graphs whose second largest eigenvalue is at most 1
• Regular graphs with small second largest eigenvalue
• On the second eigenvalue of a graph
• A proof of alon's second eigenvalue conjecture
• Two conjectured strengthenings of Turán's theorem

Cites work

• Cliques and the spectral radius
• Eigenvalues and triangles in graphs
• Maxima for Graphs and a New Proof of a Theorem of Turán
• Proof of a conjectured lower bound on the chromatic number of a graph
• Some Inequalities for the Largest Eigenvalue of a Graph
• Spectral bounds for the clique and independence numbers of graphs
• Walks and the spectral radius of graphs

Cited in

(2)

• A Brualdi-Hoffman-Turán problem on cycles
• Two conjectured strengthenings of Turán's theorem

This page was built for publication: On the first two eigenvalues of regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6154412)