 05292 Oleksiy Khorunzhiy, Werner Kirsch, Peter Mueller
 Lifshits tails for spectra of ErdoesRenyi random graphs
(326K, pdf)
Aug 26, 05

Abstract ,
Paper (src),
View paper
(auto. generated pdf),
Index
of related papers

Abstract. We consider the discrete Laplace operator $\Delta^{(N)}$ on ErdoesRenyi 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 Lifshitstail behaviour at the lower spectral edge $E=0$.
 Files:
05292.src(
05292.comments ,
05292.keywords ,
kkm.pdf.mm )