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

DOI10.1016/J.LAA.2005.12.020zbMATH Open1109.05068OpenAlexW2012755367MaRDI QIDQ2496648FDOQ2496648

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

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

zbMATH Keywords

spectral radiusuniversal cover

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

• Title not available (Why is that?)
• On the local geometry of graphs in terms of their spectra
• Ramanujan complexes and golden gates in \(PU(3)\)
• A lower bound on the spectral radius of the universal cover of a graph
• Explicit Bounds from the Alon–Boppana Theorem
• 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
• 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)