The Spectral Gap of Random Graphs with Given Expected Degrees

DOI10.1007/11786986_3zbMath1223.05273OpenAlexW1593631596MaRDI QIDQ3613745

Amin Coja-Oghlan, André Lanka

Publication date: 12 March 2009

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11786986_3

zbMATH Keywords

spectral gaprandom regular graphsLaplacian eigenvaluesrandom graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex degrees (05C07)

Related Items

The geometry of synchronization problems and learning group actions