Sparse random graphs: Eigenvalues and eigenvectors
In this paper, we prove the semi-circular law for the eigenvalues of regular random graph Gn,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?sRnyi random graph G(n,p), answering a question raised by DekelLeeLinial.  2012 Wiley Periodicals, Inc. Random Struct. Alg., 2012
semi-circular law regular random graphs infinity norm of eigenvector sparse random matrix