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\rightarrow \infty$, 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2010
- DOI:
- 10.48550/arXiv.1011.6646
- arXiv:
- arXiv:1011.6646
- Bibcode:
- 2010arXiv1011.6646T
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Probability
- E-Print:
- 30 pages, 3 figures