Eigenvalues of graphs and a simple proof of a theorem of Greenberg

DOI10.1016/j.laa.2005.12.020zbMath1109.05068OpenAlexW2012755367MaRDI QIDQ2496648

Sebastian M. Cioabă

Publication date: 20 July 2006

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

Full work available at URL: https://doi.org/10.1016/j.laa.2005.12.020

zbMATH Keywords

spectral radiusuniversal cover

Mathematics Subject Classification ID

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

Related Items

Ramanujan complexes and golden gates in \(PU(3)\), Ramanujan coverings of graphs, Explicit Bounds from the Alon–Boppana Theorem, A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem, On the local geometry of graphs in terms of their spectra, Interlacing families. I: Bipartite Ramanujan graphs of all degrees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A lower bound on the spectral radius of the universal cover of a graph
• Ramanujan graphs
• Eigenvalues and expanders
• Finite common coverings of graphs
• Some geometric aspects of graphs and their eigenfunctions
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Relative expanders or weakly relatively Ramanujan graphs.
• Not every uniform tree covers Ramanujan graphs
• Spectra of hypergraphs and applications
• On the extreme eigenvalues of regular graphs.
• A proof of alon's second eigenvalue conjecture
• Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝