Emergence of extended states at zero in the spectrum of sparse random graphs
Coste, Simon; Salez, Justin (2021), Emergence of extended states at zero in the spectrum of sparse random graphs, Annals of Probability, 49, 4, p. 2012-2030. 10.1214/20-AOP1499
TypeArticle accepté pour publication ou publié
Journal nameAnnals of Probability
Institute of Mathematical Statistics
MetadataShow full item record
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (EN)We confirm the long-standing prediction that c=e≈2.718 is the threshold for the emergence of a nonvanishing absolutely continuous part (extended states) at zero in the limiting spectrum of the Erdős–Rényi 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.
Subjects / Keywordsextended states; sparse Erdős–Rényi random graphs; spectrum; unimodular Galton–Watson trees
Showing items related by title and author.
Bordenave, Charles; Caputo, Pietro; Chafaï, Djalil; Piras, Daniele (2017) Article accepté pour publication ou publié
On the complexity of some Hamiltonian and Eulerian problems in edge-colored complete graphs (Extended abstract) Benkouar, A.; Manoussakis, Yannis; Paschos, Vangelis; Saad, Rachid (1991) Communication / Conférence