The Spectral Gap of Random Graphs with Given Expected Degrees

DOI10.1007/11786986_3zbMATH Open1223.05273OpenAlexW1593631596MaRDI QIDQ3613745FDOQ3613745

Authors: 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

Recommendations

• The spectral gap of random graphs with given expected degrees
• On the Laplacian Eigenvalues of G_n,p
• The Spectra of Random Graphs with Given Expected Degrees
• A remark on the spectra of random graphs with given expected degrees
• On the spectra of general random graphs

zbMATH Keywords

random graphLaplacian eigenvaluesspectral gaprandom regular graphs

Mathematics Subject Classification ID

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

Cited In (8)

• The Spectra of Random Graphs with Given Expected Degrees
• On the Laplacian Eigenvalues of G_n,p
• The geometry of synchronization problems and learning group actions
• The spectral gap of random graphs with given expected degrees
• Probability of graphs with large spectral gap by multicanonical Monte Carlo
• The spectral gap of a random subgraph of a graph
• Spectra of random graphs with given expected degrees
• Emergence of a spectral gap in a class of random matrices associated with split graphs

This page was built for publication: The Spectral Gap of Random Graphs with Given Expected Degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3613745)