Sparse random graphs: Eigenvalues and eigenvectors

作者：Tran Linh V^*; Vu Van H; Wang Ke

来源：Random Structures and Algorithms, 2013, 42(1): 110-134.

DOI：10.1002/rsa.20406

• infinity norm of eigenvector
• regular random graphs
• semi-circular law
• sparse random matrix

In this paper, we prove the semi-circular law for the eigenvalues of regular random graph Gn,d in the case d ->infinity, complementing a previous result of McKay for fixed d. We also obtain a upper bound on the infinity norm of eigenvectors of ErdosRenyi random graph G(n,p), answering a question raised by DekelLeeLinial.

• 出版日期2013-1
• 单位rutgers