Expander graphs -- both local and global
From MaRDI portal
Publication:2226628
DOI10.1007/s00493-019-4127-8zbMath1474.05237arXiv1812.11558OpenAlexW3040128980MaRDI QIDQ2226628
Publication date: 8 February 2021
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1812.11558
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of simplicial complexes (05E45) Random walks on graphs (05C81) Expander graphs (05C48)
Related Items
Hyper-regular graphs and high dimensional expanders ⋮ Constructing highly regular expanders from hyperbolic Coxeter groups
Cites Work
- Unnamed Item
- On Garland's vanishing theorem for \(\mathrm{SL}_n\)
- Polyhedral 2-manifolds in \(E^ 3\) with unusually large genus
- The second eigenvalue of regular graphs of given girth
- Ramanujan complexes of type \(\widetilde A_d\)
- Equivelar polyhedral manifolds in \(E^ 3\).
- Girth and Euclidean distortion
- Random walks on Ramanujan complexes and digraphs
- Hypergraph expanders from Cayley graphs
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Vanishing of cohomology with coefficients in representations on Banach spaces of groups acting on buildings
- Spectrum and combinatorics of two-dimensional Ramanujan complexes
- A point in many triangles
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
- The Kronecker Product of Graphs
- On Dinur’s proof of the PCP theorem
- NON-BACKTRACKING RANDOM WALKS MIX FASTER
- Expander graphs and their applications
- A characterization of the smallest eigenvalue of a graph
- High Dimensional Random Walks and Colorful Expansion
- Bounded degree cosystolic expanders of every dimension
