Sparse random graphs: Eigenvalues and eigenvectors
Sparse random graphs: Eigenvalues and eigenvectors
Abstract 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 ā¦