Sparse random graphs: Eigenvalues and Eigenvectors [article]

Linh Tran, Van Vu, Ke Wang
2010 arXiv   pre-print
In this paper we prove the semi-circular law for the eigenvalues of regular random graph G_n,d in the case d→∞, complementing a previous result of McKay for fixed d. We also obtain a upper bound on the infinity norm of eigenvectors of Erdős-Rényi random graph G(n,p), answering a question raised by Dekel-Lee-Linial.
arXiv:1011.6646v1 fatcat:kphbunzkifao5g2edcytvfbxp4