Lifshitz tails for spectra of Erdős--Rényi random graphs
Abstract
We consider the discrete Laplace operator $\Delta^{(N)}$ on Erdős--Rényi random graphs with $N$ vertices and edge probability $p/N$. We are interested in the limiting spectral properties of $\Delta^{(N)}$ as $N\to\infty$ in the subcritical regime $0<p<1$ where no giant cluster emerges. We prove that in this limit the expectation value of the integrated density of states of $\Delta^{(N)}$ exhibits a Lifshitz-tail behavior at the lower spectral edge E=0.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2005
- DOI:
- 10.48550/arXiv.math-ph/0502054
- arXiv:
- arXiv:math-ph/0502054
- Bibcode:
- 2005math.ph...2054K
- Keywords:
-
- Mathematical Physics;
- Condensed Matter - Statistical Mechanics;
- Mathematics - Probability;
- 15A52 (Primary) 05C50;
- 05C80 (Secondary)
- E-Print:
- Published at http://dx.doi.org/10.1214/1050516000000719 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)