Spectral statistics of Erdős-Rényi graphs II: Eigenvalue spacing and the extreme eigenvalues

L. Erdös, A. Knowles, H. Yau, J. Yin, Communications in Mathematical Physics 314 (2012) 587–640.

Download
No fulltext has been uploaded. References only!

Journal Article | Published
Author
; ; ;
Abstract
We consider the ensemble of adjacency matrices of Erdős-Rényi random graphs, i.e. graphs on N vertices where every edge is chosen independently and with probability p ≡ p(N). We rescale the matrix so that its bulk eigenvalues are of order one. Under the assumption pN≫N2/3 , we prove the universality of eigenvalue distributions both in the bulk and at the edge of the spectrum. More precisely, we prove (1) that the eigenvalue spacing of the Erdős-Rényi graph in the bulk of the spectrum has the same distribution as that of the Gaussian orthogonal ensemble; and (2) that the second largest eigenvalue of the Erdős-Rényi graph has the same distribution as the largest eigenvalue of the Gaussian orthogonal ensemble. As an application of our method, we prove the bulk universality of generalized Wigner matrices under the assumption that the matrix entries have at least 4 + ε moments.
Publishing Year
Date Published
2012-09-01
Journal Title
Communications in Mathematical Physics
Volume
314
Issue
3
Page
587 - 640
IST-REx-ID

Cite this

Erdös L, Knowles A, Yau H, Yin J. Spectral statistics of Erdős-Rényi graphs II: Eigenvalue spacing and the extreme eigenvalues. Communications in Mathematical Physics. 2012;314(3):587-640. doi:10.1007/s00220-012-1527-7
Erdös, L., Knowles, A., Yau, H., & Yin, J. (2012). Spectral statistics of Erdős-Rényi graphs II: Eigenvalue spacing and the extreme eigenvalues. Communications in Mathematical Physics, 314(3), 587–640. https://doi.org/10.1007/s00220-012-1527-7
Erdös, László, Antti Knowles, Horng Yau, and Jun Yin. “Spectral Statistics of Erdős-Rényi Graphs II: Eigenvalue Spacing and the Extreme Eigenvalues.” Communications in Mathematical Physics 314, no. 3 (2012): 587–640. https://doi.org/10.1007/s00220-012-1527-7.
L. Erdös, A. Knowles, H. Yau, and J. Yin, “Spectral statistics of Erdős-Rényi graphs II: Eigenvalue spacing and the extreme eigenvalues,” Communications in Mathematical Physics, vol. 314, no. 3, pp. 587–640, 2012.
Erdös L, Knowles A, Yau H, Yin J. 2012. Spectral statistics of Erdős-Rényi graphs II: Eigenvalue spacing and the extreme eigenvalues. Communications in Mathematical Physics. 314(3), 587–640.
Erdös, László, et al. “Spectral Statistics of Erdős-Rényi Graphs II: Eigenvalue Spacing and the Extreme Eigenvalues.” Communications in Mathematical Physics, vol. 314, no. 3, Springer, 2012, pp. 587–640, doi:10.1007/s00220-012-1527-7.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar