05-292 Oleksiy Khorunzhiy, Werner Kirsch, Peter Mueller

Lifshits tails for spectra of Erdoes-Renyi 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 Erdoes-Renyi 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 Lifshits-tail behaviour at the lower spectral edge $E=0$.

Files: 05-292.src( 05-292.comments , 05-292.keywords , kkm.pdf.mm )