English

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

Probability 2018-09-21 v1 Spectral Theory

Abstract

We confirm the long-standing prediction that c=e2.718c=e\approx 2.718 is the threshold for the emergence of a non-vanishing absolutely continuous part (extended states) at zero in the limiting spectrum of the Erd\H{o}s-Renyi random graph with average degree cc. This is achieved by a detailed second-order analysis of the resolvent (Az)1(A-z)^{-1} near the singular point z=0z=0, where AA is the adjacency operator of the Poisson-Galton-Watson tree with mean offspring cc. 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.

Keywords

Cite

@article{arxiv.1809.07587,
  title  = {Emergence of extended states at zero in the spectrum of sparse random graphs},
  author = {Simon Coste and Justin Salez},
  journal= {arXiv preprint arXiv:1809.07587},
  year   = {2018}
}

Comments

18 pages with 4 figures. Comments are welcome