Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: The completely delocalized region of the Erdős-Rényi graph
(Submitted on 7 Sep 2021 (v1), last revised 2 Dec 2021 (this version, v2))
Abstract: We analyse the eigenvectors of the adjacency matrix of the Erd\H{o}s-R\'enyi graph on $N$ vertices with edge probability $\frac{d}{N}$. We determine the full region of delocalization by determining the critical values of $\frac{d}{\log N}$ down to which delocalization persists: for $\frac{d}{\log N} > \frac{1}{\log 4 - 1}$ all eigenvectors are completely delocalized, and for $\frac{d}{\log N} > 1$ all eigenvectors with eigenvalues away from the spectral edges are completely delocalized. Below these critical values, it is known [arXiv:2005.14180, arXiv:2106.12519] that localized eigenvectors exist in the corresponding spectral regions.
Submission history
From: Johannes Alt [view email][v1] Tue, 7 Sep 2021 17:55:13 GMT (27kb,D)
[v2] Thu, 2 Dec 2021 00:05:39 GMT (27kb,D)
Link back to: arXiv, form interface, contact.