Abstract
For fixed $\lambda >0$, it is known that Erdős-Rényi graphs $\{G(n,\lambda /n),n\in \mathbb{N} \}$, with edge-weights $1/\sqrt{\lambda } $, have a limiting spectral distribution, $\nu _{\lambda }$. As $\lambda \to \infty $, $\{\nu _{\lambda }\}$ converges to the semicircle distribution. For large $\lambda $, we find an orthonormal eigenvector basis of $G(n,\lambda /n)$ where most of the eigenvectors have small infinity norms as $n\to \infty $, providing a variant of an eigenvector delocalization result of Tran, Vu, and Wang (2013).
Citation
Paul Jung. Jaehun Lee. "Delocalization and limiting spectral distribution of Erdős-Rényi graphs with constant expected degree." Electron. Commun. Probab. 23 1 - 13, 2018. https://doi.org/10.1214/18-ECP198
Information