Graphs with high second eigenvalue multiplicity

DOI10.1112/blms.12647zbMath1521.05099arXiv2109.13131OpenAlexW3203641175MaRDI QIDQ6048870

Shengtong Zhang, Carl Schildkraut, Yufei Zhao, Unnamed Author

Publication date: 15 September 2023

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphsconnected bounded degree \(n\)-vertex graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Ramanujan graphs
• The expected eigenvalue distribution of a large regular graph
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Equiangular lines with a fixed angle
• Expander graphs in pure and applied mathematics
• Symmetric Random Walks on Groups
• Expander graphs and their applications
• A proof of Alon’s second eigenvalue conjecture and related problems
• Spherical two-distance sets and eigenvalues of signed graphs
• Support of closed walks and second eigenvalue multiplicity of graphs

This page was built for publication: Graphs with high second eigenvalue multiplicity