Spectra of lifted Ramanujan graphs
From MaRDI portal
Publication:555601
DOI10.1016/j.aim.2011.03.016zbMath1222.05168arXiv0911.4148OpenAlexW2132266826MaRDI QIDQ555601
Eyal Lubetzky, Benjamin Sudakov, Van H. Vu
Publication date: 25 July 2011
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0911.4148
Related Items (13)
Cutoff for random lifts of weighted graphs ⋮ Functional limit theorems for random regular graphs ⋮ Spectrum of random d‐regular graphs up to the edge ⋮ On the second eigenvalue of random bipartite biregular graphs ⋮ Equitable partition for some Ramanujan graphs ⋮ Expansion of random graphs: new proofs, new results ⋮ Size biased couplings and the spectral gap for random regular graphs ⋮ Sparse random tensors: concentration, regularization and applications ⋮ The spectral norm of random lifts of matrices ⋮ On the Expansion of Group-Based Lifts ⋮ Eigenvalues of random lifts and polynomials of random permutation matrices ⋮ On the Expansion of Group-Based Lifts ⋮ Interlacing families. I: Bipartite Ramanujan graphs of all degrees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Random graph coverings. I: General theory and graph connectivity
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Lifts, discrepancy and nearly optimal spectral gap
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Cutoff phenomena for random walks on random regular graphs
- Ramanujan graphs
- Eigenvalues and expanders
- Approximate counting, uniform generation and rapidly mixing Markov chains
- On the second eigenvalue of a graph
- On tail probabilities for martingales
- 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.
- Entropy waves, the zig-zag graph product, and new constant-degree expanders
- Word maps and spectra of random graph lifts
- Expander graphs and their applications
- A proof of Alon’s second eigenvalue conjecture and related problems
- The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs
- Optimal Construction of Edge-Disjoint Paths in Random Graphs
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Random Lifts of Graphs: Edge Expansion
This page was built for publication: Spectra of lifted Ramanujan graphs
