The spectral gap of random graphs with given expected degrees

MaRDI QIDQ2380304zbMATH OpenFDO

Authors 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, http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r138.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(19)

• The Spectra of Random Graphs with Given Expected Degrees
• On the Laplacian Eigenvalues of G_n,p
• A note on the warmth of random graphs with given expected degrees
• Beyond the expanders
• A remark on the spectra of random graphs with given expected degrees
• Simplex links in determinantal hypertrees
• The Spectral Gap of Random Graphs with Given Expected Degrees
• Spectral gap of random hyperbolic graphs and related parameters
• Universality of the mean-field for the Potts model
• Probability of graphs with large spectral gap by multicanonical Monte Carlo
• The spectral gap of a random subgraph of a graph
• Lack of hyperbolicity in asymptotic Erdős-Renyi sparse random graphs
• On the second eigenvalue of random bipartite biregular graphs
• On the spectra of general random mixed graphs
• Spectra of random graphs with given expected degrees
• Loose Laplacian spectra of random hypergraphs
• Spectral techniques applied to sparse random graphs
• Spectra of edge-independent random graphs
• Size biased couplings and the spectral gap for random regular 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 Q2380304)