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

DOI10.1016/J.LAA.2005.12.020MaRDI QIDQ2496648zbMATH OpenOpenAlexFDO

Authors Sebastian Cioaba

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)

Recommendations

• A lower bound on the spectral radius of the universal cover of a graph
• The spectral radius of the Galois covering of a finite graph
• Ramanujan coverings of graphs
• Relative expanders or weakly relatively Ramanujan graphs.
• On the spectral radius and the genus of graphs

Cites work

• scientific article; zbMATH DE number 1849959 (Why is no real title available?)
• scientific article; zbMATH DE number 782054 (Why is no real title available?)
• scientific article; zbMATH DE number 823142 (Why is no real title available?)
• A lower bound on the spectral radius of the universal cover of a graph
• A proof of alon's second eigenvalue conjecture
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Eigenvalues and expanders
• Finite common coverings of graphs
• Not every uniform tree covers Ramanujan graphs
• On the extreme eigenvalues of regular graphs.
• Ramanujan graphs
• Relative expanders or weakly relatively Ramanujan graphs.
• Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝
• Some geometric aspects of graphs and their eigenfunctions
• Spectra of hypergraphs and applications

Cited in

(10)

• On the local geometry of graphs in terms of their spectra
• scientific article; zbMATH DE number 1894778 (Why is no real title available?)
• Ramanujan complexes and golden gates in \(PU(3)\)
• A lower bound on the spectral radius of the universal cover of a graph
• The spectral radius of the Galois covering of a finite graph
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Ramanujan coverings of graphs
• A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem
• Explicit bounds from the Alon-Boppana theorem
• Relative expanders or weakly relatively Ramanujan graphs.

This page was built for publication: Eigenvalues of graphs and a simple proof of a theorem of Greenberg

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