English

Lifshitz tails for spectra of Erd\H{o}s--R\'{e}nyi random graphs

Mathematical Physics 2016-08-16 v3 Statistical Mechanics math.MP Probability

Abstract

We consider the discrete Laplace operator Δ(N)\Delta^{(N)} on Erd\H{o}s--R\'{e}nyi random graphs with NN vertices and edge probability p/Np/N. We are interested in the limiting spectral properties of Δ(N)\Delta^{(N)} as NN\to\infty in the subcritical regime 0<p<10<p<1 where no giant cluster emerges. We prove that in this limit the expectation value of the integrated density of states of Δ(N)\Delta^{(N)} exhibits a Lifshitz-tail behavior at the lower spectral edge E=0.

Keywords

Cite

@article{arxiv.math-ph/0502054,
  title  = {Lifshitz tails for spectra of Erd\H{o}s--R\'{e}nyi random graphs},
  author = {Oleksiy Khorunzhiy and Werner Kirsch and Peter Müller},
  journal= {arXiv preprint arXiv:math-ph/0502054},
  year   = {2016}
}

Comments

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)