Spectral Gaps of Random Graphs and Applications
From MaRDI portal
Publication:3382611
DOI10.1093/imrn/rnz077zbMath1473.05285arXiv1201.0425OpenAlexW3101494832WikidataQ128146891 ScholiaQ128146891MaRDI QIDQ3382611
Matthew Kahle, Elliot Paquette, Christopher Hoffmann
Publication date: 21 September 2021
Published in: International Mathematics Research Notices (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1201.0425
Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Expander graphs (05C48)
Related Items (16)
The threshold for integer homology in random \(d\)-complexes ⋮ Topology and geometry of random 2-dimensional hypertrees ⋮ On the spectrum of dense random geometric graphs ⋮ The integer homology threshold in 𝑌_{𝑑}(𝑛,𝑝) ⋮ Algebraic and combinatorial expansion in random simplicial complexes ⋮ Homology of multi-parameter random simplicial complexes ⋮ What Are Higher-Order Networks? ⋮ Integral homology of random simplicial complexes ⋮ Large random simplicial complexes, III the critical dimension ⋮ On eigenvalues of random complexes ⋮ Asymptotics of integrals of Betti numbers for random simplicial complex processes ⋮ Banach space actions and \(L^2\)-spectral gap ⋮ On simple connectivity of random 2-complexes ⋮ The theta number of simplicial complexes ⋮ Topology of random -dimensional cubical complexes ⋮ Collapsibility of random clique complexes
This page was built for publication: Spectral Gaps of Random Graphs and Applications
