Extremal eigenvalues of critical Erdős-Rényi graphs

DOI10.1214/20-AOP1483zbMath1467.05236arXiv1905.03243OpenAlexW3140937560MaRDI QIDQ2039437

Johannes Alt, Antti Knowles, Raphael Ducatez

Publication date: 2 July 2021

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1905.03243

zbMATH Keywords

Erdős-Rényi graphseigenvalue rigiditysparse random matrix

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52)

Related Items (12)

Detection thresholds in very sparse matrix completion ⋮ Algebraic and combinatorial expansion in random simplicial complexes ⋮ Bernoulli random matrices ⋮ Localized phase for the Erdős-Rényi graph ⋮ Rigidity of eigenvalues for \(\beta\) ensemble in multi-cut regime ⋮ Non-backtracking spectra of weighted inhomogeneous random graphs ⋮ Delocalization transition for critical Erdős-Rényi graphs ⋮ The completely delocalized region of the Erdős-Rényi graph ⋮ A spectral signature of breaking of ensemble equivalence for constrained random graphs ⋮ Large deviations for the largest eigenvalue of Gaussian networks with constant average degree ⋮ Poisson statistics and localization at the spectral edge of sparse Erdős-Rényi graphs ⋮ Eigenvalues of the non-backtracking operator detached from the bulk

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
• On the distribution of the roots of certain symmetric matrices
• The eigenvalues of random symmetric matrices
• The dimension-free structure of nonhomogeneous random matrices
• Local law and Tracy-Widom limit for sparse random matrices
• Transition from Tracy-Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős-Rényi graphs
• Spectral radii of sparse random matrices
• Eigenvalue distributions of large Hermitian matrices; Wigner's semi- circle law and a theorem of Kac, Murdock, and Szegö
• Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
• Expander graphs and their applications
• The Largest Eigenvalue of Sparse Random Graphs
• Sparse random graphs: Eigenvalues and eigenvectors
• Spectral techniques applied to sparse random graphs
• Spectral norm of random matrices

This page was built for publication: Extremal eigenvalues of critical Erdős-Rényi graphs