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 on Erd\H{o}s--R\'{e}nyi random graphs with vertices and edge probability . We are interested in the limiting spectral properties of as in the subcritical regime where no giant cluster emerges. We prove that in this limit the expectation value of the integrated density of states of 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)