Relative expanders or weakly relatively Ramanujan graphs.
From MaRDI portal
Publication:1421136
DOI10.1215/S0012-7094-03-11812-8zbMath1035.05058OpenAlexW2012273627MaRDI QIDQ1421136
Publication date: 2003
Published in: Duke Mathematical Journal (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1215/s0012-7094-03-11812-8
Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Cutoff for random lifts of weighted graphs, Spectral gap in random bipartite biregular graphs and applications, Explicit spectral gaps for random covers of Riemann surfaces, Tight products and graph expansion, A random cover of a compact hyperbolic surface has relative spectral gap \(\frac{3}{16}-\varepsilon\), Ramanujan coverings of graphs, CUTOFF AT THE ENTROPIC TIME FOR RANDOM WALKS ON COVERED EXPANDER GRAPHS, A note on the trace method for random regular graphs, Near optimal spectral gaps for hyperbolic surfaces, Spectrum of random d‐regular graphs up to the edge, Equitable partition for some Ramanujan graphs, Expander graphs and their applications, Signatures, Lifts, and Eigenvalues of Graphs, On codes from hypergraphs., Formal Zeta function expansions and the frequency of Ramanujan graphs, Expansion of random graphs: new proofs, new results, Dynamical properties of profinite actions, Spectra of lifted Ramanujan graphs, Poincaré inequalities and rigidity for actions on Banach spaces, Eigenvalues of graphs and a simple proof of a theorem of Greenberg, Word maps and spectra of random graph lifts, Quantum ergodicity for expanding quantum graphs in the regime of spectral delocalization, Recent results of quantum ergodicity on graphs and further investigation, Spectral aspects of symmetric matrix signings, \(L^p\) norms and support of eigenfunctions on graphs, The spectral norm of random lifts of matrices, Unnamed Item, On the Expansion of Group-Based Lifts, From Ramanujan graphs to Ramanujan complexes, Measure preserving words are primitive, Sheaves on Graphs, Their Homological Invariants, and a Proof of the Hanna Neumann Conjecture: with an Appendix by Warren Dicks, Spectral aspects of symmetric matrix signings, The non-backtracking spectrum of the universal cover of a graph, 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
- Random graph coverings. I: General theory and graph connectivity
- Ramanujan graphs
- Eigenvalues and expanders
- On the second eigenvalue and random walks in random \(d\)-regular graphs
- On the second eigenvalue of a graph
- Some geometric aspects of graphs and their eigenfunctions
- Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
- Not every uniform tree covers Ramanujan graphs
- Random lifts of graphs: perfect matchings
- Permutation Pseudographs and Contiguity
- Expanders and Diffusers
- Random lifts of graphs: Independence and chromatic number