WorksMathematics
Delocalized region of bipartite Erdős-Rényi graphs
Abstract · v1
We consider bipartite Erdős-Rényi graphs with two parts of sizes and , respectively, and edge probability . We show that for all eigenvectors of its adjacency matrix, with eigenvalues away from zero, are delocalized with high probability. The threshold is an explicit function of the size ratio and optimal for eigenvector delocalization near the spectral edges. Our results extend to bulk eigenvectors down to the optimal threshold for a constant . In the supercritical scale we show that all eigenvectors are delocalized. Our results also hold for sparse rectangular random matrices with independent entries.
Review conversation
Reviews are not available for this work yet.