Explicit Bounds from the Alon–Boppana Theorem
From MaRDI portal
Publication:4646705
DOI10.1080/10586458.2017.1311813zbMath1403.05089arXiv1306.6548OpenAlexW3104822978MaRDI QIDQ4646705
Noah Shutty, Joseph Richey, Matthew Stover
Publication date: 14 January 2019
Published in: Experimental Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1306.6548
Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85)
Cites Work
- Unnamed Item
- Unnamed Item
- A lower bound on the spectral radius of the universal cover of a graph
- Eigenvalues and expanders
- Line graphs, root systems, and elliptic geometry
- Some geometric aspects of graphs and their eigenfunctions
- Tight estimates for eigenvalues of regular graphs
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- On the extreme eigenvalues of regular graphs.
- Eigenvalues of graphs and a simple proof of a theorem of Greenberg
- Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue
- A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem
- Expander graphs and their applications