Emergence of extended states at zero in the spectrum of sparse random graphs

DOI10.1214/20-AOP1499MaRDI QIDQ2039461zbMATH OpenOpenAlexFDO

Authors Simon Coste, Justin Salez

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/1809.07587

zbMATH Keywords

extended statessparse Erdős-Rényi random graphsspectrumunimodular Galton-Watson trees

Mathematics Subject Classification ID

Density (toughness, etc.) (05C42) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Spectrum, resolvent (47A10) Random matrices (probabilistic aspects) (60B20)

Abstract: We confirm the long-standing prediction that $c=eapprox2.718$ is the threshold for the emergence of a non-vanishing absolutely continuous part (extended states) at zero in the limiting spectrum of the ErdH{o}s-Renyi random graph with average degree $c$. This is achieved by a detailed second-order analysis of the resolvent $(A-z{)}^{-1}$ near the singular point $z=0$, where $A$ is the adjacency operator of the Poisson-Galton-Watson tree with mean offspring $c$. More generally, our method applies to arbitrary unimodular Galton-Watson trees, yielding explicit criteria for the presence or absence of extended states at zero in the limiting spectral measure of a variety of random graph models, in terms of the underlying degree distribution.

Recommendations

• Empirical spectral distributions of sparse random graphs
• Gibbs measures and phase transitions on sparse random graphs
• Ground states for exponential random graphs
• Zero-One Laws for Sparse Random Graphs
• Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs
• Transition from Tracy-Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős-Rényi graphs
• The integrated density of states of the random graph Laplacian
• Convergence of the density of states and delocalization of eigenvectors on random regular graphs
• Emergence of a spectral gap in a class of random matrices associated with split graphs
• Spectral bounds in random graphs applied to spreading phenomena and percolation

Cites work

• A generalization of Wigner's law
• Absolutely continuous spectrum for multi-type Galton-Watson trees
• Delocalization and limiting spectral distribution of Erdős-Rényi graphs with constant expected degree
• Eigenvalue distribution of large weighted random graphs
• Every totally real algebraic integer is a tree eigenvalue
• scientific article; zbMATH DE number 2042286 (Why is no real title available?)
• scientific article; zbMATH DE number 6902684 (Why is no real title available?)
• scientific article; zbMATH DE number 858898 (Why is no real title available?)
• Mean quantum percolation
• Processes on unimodular random networks
• Random incidence matrices: moments of the spectral density
• Recurrence of distributional limits of finite planar graphs
• Resolvent of large random graphs
• Sparse random graphs: eigenvalues and eigenvectors
• Spectra of large diluted but bushy random graphs
• Spectral atoms of unimodular random trees
• Stability of the absolutely continuous spectrum of random Schrödinger operators on tree graphs
• The expected eigenvalue distribution of a large regular graph
• The rank of diluted random graphs

Cited in

(10)

• Empirical spectral distributions of sparse random graphs
• Atoms of the matching measure
• Existence of absolutely continuous spectrum for Galton-Watson random trees
• Tree walks and the spectrum of random graphs
• Asymptotics of correlators of sparse bipartite random graphs
• The critical Karp-Sipser core of random graphs
• Central limit theorem for linear eigenvalue statistics of the adjacency matrices of random simplicial complexes
• Tree walks and the spectrum of random graphs
• Limiting spectra of inhomogeneous random graphs
• On the spectrum of random simplicial complexes in thermodynamic regime

This page was built for publication: Emergence of extended states at zero in the spectrum of sparse random graphs

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