We consider the discrete Laplace operator Δ(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 Δ(N) as N→∞ in the subcritical regime 0(N) exhibits a Lifshitz-tail behavior at the lower spectral edge E=0.
Publié le : 2006-02-14
Classification:
Random graphs,
spectra of graphs,
Laplace operator,
eigenvalue distribution,
15A52,
05C50,
05C80
@article{1141654288,
author = {Khorunzhiy, Oleksiy and Kirsch, Werner and M\"uller, Peter},
title = {Lifshitz tails for spectra of Erd\H os--R\'enyi random graphs},
journal = {Ann. Appl. Probab.},
volume = {16},
number = {1},
year = {2006},
pages = { 295-309},
language = {en},
url = {http://dml.mathdoc.fr/item/1141654288}
}
Khorunzhiy, Oleksiy; Kirsch, Werner; Müller, Peter. Lifshitz tails for spectra of Erdős–Rényi random graphs. Ann. Appl. Probab., Tome 16 (2006) no. 1, pp. 295-309. http://gdmltest.u-ga.fr/item/1141654288/