Sparse random graphs: Eigenvalues and Eigenvectors

Linh Tran, Van Vu, Ke Wang

In this paper we prove the semi-circular law for the eigenvalues of regular random graph $G_{n,d}$ in the case $d\to \infty$, complementing a previous result of McKay for f…