On graphs with large third eigenvalue

DOI10.1016/J.LAA.2026.03.031MaRDI QIDQ7236613zbMATH OpenFDO

Authors Giacomo Leonida, Sida Li

Publication date 29 April 2026

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

Full work available at URL https://doi.org/10.1016/J.LAA.2026.03.031

zbMATH Keywords

Cayley graphsHong's problemthird largest eigenvalue of a graphweighted graphs

Mathematics Subject Classification ID

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

Cites work

• An introduction to the theory of graph spectra
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Extrema of graph eigenvalues
• Improved lower bounds on the extrema of eigenvalues of graphs
• Line graphs and line digraphs
• On a conjecture of V. Nikiforov
• Regular 2-Graphs
• Spectra of Cayley graphs
• Spectra of graphs with transitive groups
• Szemerédi's lemma for the analyst
• The spectrum of semi-Cayley graphs over abelian groups

This page was built for publication: On graphs with large third eigenvalue

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