The Spectral Gap of Random Graphs with Given Expected Degrees

DOI10.1007/11786986_3MaRDI QIDQ3613745zbMATHOpenAlexFDO

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

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)

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

Cited in

(13)

• The geometry of synchronization problems and learning group actions
• The spectral gap of a random subgraph of a graph
• Spectra of random graphs with given expected degrees
• A remark on the spectra of random graphs with given expected degrees
• Spectral gap of random hyperbolic graphs and related parameters
• The spectral gap of random graphs with given expected degrees
• Emergence of a spectral gap in a class of random matrices associated with split graphs
• Braess's paradox for the spectral gap in random graphs and delocalization of eigenvectors
• Probability of graphs with large spectral gap by multicanonical Monte Carlo
• The Spectra of Random Graphs with Given Expected Degrees
• On the Laplacian Eigenvalues of G_n,p
• A spectral analysis of the normalized Laplacian matrix in random graphs
• On the spectrum of dense random geometric 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)