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 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 . This is achieved by a detailed second-order analysis of the resolvent near the singular point , where is the adjacency operator of the Poisson-Galton-Watson tree with mean offspring . 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