The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf.
Sparse random graphs: Eigenvalues and Eigenvectors
[article]
2010
arXiv
pre-print
Preserved Fulltext
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