Paperlane

no. 6 · Monday 2 November 2026

Delocalized region of bipartite Erdős-Rényi graphs

Johannes Alt and Serafina Wald

math.PR · 20 pp

Abstract

We consider bipartite Erdős-Rényi graphs $\mathbb{G}(n, p, d/\sqrt{np})$ with two parts of sizes $n$ and $p$, respectively, and edge probability $d/\sqrt{pn}$. We show that for $d > b_* \log (n+p)$ all eigenvectors of its adjacency matrix, with eigenvalues away from zero, are delocalized with high probability. The threshold $b_*$ is an explicit function of the size ratio $n/p$ and optimal for eigenvector delocalization near the spectral edges. Our results extend to bulk eigenvectors down to the optimal threshold $d\geq \mathcal{D}\sqrt{\log (n+p)}$ for a constant $\mathcal D \geq 1$. In the supercritical scale $d \gg \log (n+p)$ we show that all eigenvectors are delocalized. Our results also hold for sparse rectangular random matrices with independent entries.

comments
20 pages, 3 figures
fields
Probability, Mathematical Physics, Combinatorics
pdf ↗ page arXiv:2610.42088 ↗