On the first two eigenvalues of regular graphs

DOI10.1016/J.LAA.2024.01.002arXiv2309.08184OpenAlexW4390619804MaRDI QIDQ6154412FDOQ6154412

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

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

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)

Cites Work

• Some Inequalities for the Largest Eigenvalue of a Graph
• 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
• Cliques and the spectral radius
• Walks and the spectral radius of graphs
• Spectral bounds for the clique and independence numbers of graphs
• Eigenvalues and triangles in 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)