pith. sign in

arxiv: 2109.03227 · v2 · pith:XEAOLK7Unew · submitted 2021-09-07 · 🧮 math.PR · math-ph· math.MP

The completely delocalized region of the ErdH{o}s-R\'enyi graph

classification 🧮 math.PR math-phmath.MP
keywords fraceigenvectorscompletelydelocalizedarxivcriticaldelocalizationenyi
0
0 comments X
read the original 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.

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.