Spectra of edge-independent random graphs

E. P. Wigner, On the distribution of the roots of certain symmetric matrices, Ann. Math

1958

Earlier work this paper cites.

D. M. Cvetković, M. Doob, and H. Sachs, Spectra of Graphs, Theory and Applications

1980

Earlier work this paper cites.

H. Chernoff, A note on an inequality involving the normal distribution, Ann. Probab

1981

Earlier work this paper cites.

Z. Füredi and J. Komlós. The eigenvalues of random symmetric matrices, Combinatorica,

1981

Earlier work this paper cites.

J. Friedman, J. Kahn, and E. Szemerédi, On the second eigenvalue in random regular graphs, in Proc. 21st ACM Symposium on Theory of Computing, Association for Computing Machinery, New York, 1989, 587–598

1989

Earlier work this paper cites.

J. Friedman, On the second eigenvalue and random walks in random d d -regular graphs, Combinatorica

1991

Earlier work this paper cites.

F. Chung, Spectral graph theory

1997

Cited alongside, same era.

N. Alon, M. Krivelevich, and V. H. Vu, Concentration of eigenvalues of random matrices, Israel Math. J

2002

Cited alongside, same era.

F. Chung, L. Lu, and V. H. Vu, Eigenvalues of random power law graphs, Ann. Comb

2003

Cited alongside, same era.

F. Chung, L. Lu, and V. H. Vu, Spectra of random graphs with given expected degrees, Proc. Natl. Acad. Sci. USA

2003

Cited alongside, same era.

M. Krivelevich and B. Sudakov, The largest eigenvalue of sparse random graphs, Combin. Probab. Comput

2003

Cited alongside, same era.

U. Feige and E. Ofek, Spectral techniques applied to sparse random graphs, Random Structures Algorithms

2005

A. Coja-Oghlan, On the Laplacian eigenvalues of G ⁡ ( n , p ) G(n,p) , Combin. Probab. Comput

2007

Later among the works it cites.

V. H. Vu, Spectral norm of random matrices, Combinatorica

2007

Later among the works it cites.

J. Friedman, A Proof of Alon’s Second Eigenvalue Conjecture and Related Problem

2008

Later among the works it cites.

A. Coja-Oghlan and A. Lanka, The spectral gap of random graphs with given expected degrees, Electron. J. Combin

2009

Later among the works it cites.

F. Chung and M. Radcliffe, On the spectra of general random graphs, Electron. J. Combin

2011

Later among the works it cites.

X. Ding and T. Jiang, Spectral distributions of adjacency and Laplacian matrices of random graphs, Ann. Appl. Probab

2086