The spectral gap of random graphs with given expected degrees

zbMath1187.05048MaRDI QIDQ2380304

Amin Coja-Oghlan, André Lanka

Publication date: 26 March 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/222646

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52)

Related Items (10)

Universality of the mean-field for the Potts model ⋮ Spectra of edge-independent random graphs ⋮ On the second eigenvalue of random bipartite biregular graphs ⋮ On the spectra of general random mixed graphs ⋮ Beyond the expanders ⋮ On eigenvalues of random complexes ⋮ Size biased couplings and the spectral gap for random regular graphs ⋮ Lack of Hyperbolicity in Asymptotic Erdös–Renyi Sparse Random Graphs ⋮ A note on the warmth of random graphs with given expected degrees ⋮ Loose laplacian spectra of random hypergraphs

This page was built for publication: The spectral gap of random graphs with given expected degrees