Highly Influenced

# Sparse random graphs: Eigenvalues and eigenvectors

@article{Tran2013SparseRG, title={Sparse random graphs: Eigenvalues and eigenvectors}, author={Linh V. Tran and Van H. Vu and Ke Wang}, journal={Random Struct. Algorithms}, year={2013}, volume={42}, pages={110-134} }

- Published 2013 in Random Struct. Algorithms
DOI:10.1002/rsa.20406

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ős-Rényi random graph G(n, p), answering a question raised by Dekel-Lee-Linial.

Highly Cited

This paper has 45 citations. REVIEW CITATIONS