pith. sign in

arxiv: 1809.07587 · v1 · pith:H4RDHPQUnew · submitted 2018-09-20 · 🧮 math.PR · math.SP

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

classification 🧮 math.PR math.SP
keywords extendedrandomstateszerodegreeemergencegraphlimiting
0
0 comments X
read the original abstract

We confirm the long-standing prediction that $c=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 $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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.