pith. sign in

arxiv: math-ph/0502054 · v3 · pith:EK3ZDC5Fnew · submitted 2005-02-27 · 🧮 math-ph · cond-mat.stat-mech· math.MP· math.PR

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

classification 🧮 math-ph cond-mat.stat-mechmath.MPmath.PR
keywords deltaedgegraphsrandoms--rspectralbehaviorcluster
0
0 comments X
read the original abstract

We consider the discrete Laplace operator $\Delta^{(N)}$ on Erd\H{o}s--R\'{e}nyi 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 Lifshitz-tail behavior at the lower spectral edge E=0.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.