Delocalization and limiting spectral distribution of Erdős-Rényi graphs with constant expected degree

[摘要] 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).

[学科分类] 统计和概率

[关键词] Erdős-Rényi random graph;semicircle law;delocalization