The Spectral Gap of Sparse Random Digraphs

Symmetric random walks on groups

Harry Kesten · 1959

Earlier work this paper cites.

Norms and exclusion theorems

F.L. Bauer and C.T. Fike · 1960

Earlier work this paper cites.

The eigenvalues of random symmetric matrices

Zoltán Füredi and János Komlós · 1981

Earlier work this paper cites.

Random graphs

Béla Bollobás · 1985

Earlier work this paper cites.

Eigenvalues and expanders

Noga Alon · 1986

Earlier work this paper cites.

Eigenvalue bounds on convergence to stationarity for nonreversible markov chains, with an application to the exclusion process

James Allen Fill · 1991

Earlier work this paper cites.

On the second eigenvalue of a graph

A. Nilli · 1991

Earlier work this paper cites.

On the spectrum of the sum of generators for a finitely generated group

Pierre de la Harpe, A. Guyan Robertson, and Alain Valette · 1993

Earlier work this paper cites.

The cutoff phenomenon in finite markov chains

Persi Diaconis · 1996

Earlier work this paper cites.

Random graphs with arbitrary degree distributions and their applications

M. E. J. Newman, S. H. Strogatz, and D. J. Watts · 2001

Earlier work this paper cites.

Elementary number theory, group theory, and Ramanujan graphs

Giuliana P. Davidoff, Peter Sarnak, and Alain Valette · 2003

Earlier work this paper cites.

The size of the largest strongly connected component of a random digraph with a given degree sequence

C Cooper and A Frieze · 2004

Earlier work this paper cites.

A proof of alon’s second eigenvalue conjecture and related problems

Joel Friedman · 2004

Cited alongside, same era.

Expander graphs and their applications

Shlomo Hoory, Nathan Linial, and Avi Wigderson · 2006

Cited alongside, same era.

Mathematical aspects of mixing times in markov chains

Ravi Montenegro, Prasad Tetali, et al · 2006

Cited alongside, same era.

Circular Law Theorem for Random Markov Matrices

C. Bordenave, P. Caputo, and D. Chafai · 2008

Cited alongside, same era.

Spectrum of large random reversible Markov chains: two examples

C. Bordenave, P. Caputo, and D. Chafai · 2008

Cited alongside, same era.

Spectrum of large random reversible Markov chains: Heavy-tailed weights on the complete graph

C. Bordenave, P. Caputo, and D. Chafaï · 2009

Cited alongside, same era.

Random walk on sparse random digraphs

C. Bordenave, P. Caputo, and J. Salez · 2015

Later among the works it cites.

Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs

C. Bordenave, M. Lelarge, and L. Massoulié · 2015

Later among the works it cites.

A new proof of Friedman’s second eigenvalue Theorem and its extension to random lifts

C. Bordenave · 2015

Later among the works it cites.

The circular law for signed random regular digraphs

N. A. Cook · 2015

Later among the works it cites.

Spectrum of large random Markov chains: heavy-tailed weights on the oriented complete graph

C. Bordenave, P. Caputo, D. Chafaï, and D. Piras · 2016

Later among the works it cites.

Cutoff on all ramanujan graphs

Eyal Lubetzky and Yuval Peres · 2016

Later among the works it cites.