The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs

DOI10.1080/10586458.2008.10129029zbMath1151.05043arXivmath/0611649OpenAlexW2100320577MaRDI QIDQ3546266

Tim Novikoff, Steven J. Miller

Publication date: 18 December 2008

Published in: Experimental Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0611649

zbMATH Keywords

random graphsTracy-Widom distributionRamanujan graphslargest nontrivial eigenvalues

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random matrices (algebraic aspects) (15B52)

Related Items

Limiting spectral measures for random matrix ensembles with a polynomial link function ⋮ The limiting spectral measure for ensembles of symmetric block circulant matrices ⋮ On the spectral distribution of large weighted random regular graphs ⋮ Ramanujan coverings of graphs ⋮ Cycles and eigenvalues of sequentially growing random regular graphs ⋮ Local Kesten-McKay law for random regular graphs ⋮ Leading digit laws on linear Lie groups ⋮ Spectrum of random d‐regular graphs up to the edge ⋮ Edge rigidity and universality of random regular graphs of intermediate degree ⋮ Formal Zeta function expansions and the frequency of Ramanujan graphs ⋮ Expansion of random graphs: new proofs, new results ⋮ Size biased couplings and the spectral gap for random regular graphs ⋮ Spectra of lifted Ramanujan graphs ⋮ Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues ⋮ Spectral statistics of non-Hermitian random matrix ensembles ⋮ Random matrix ensembles with split limiting behavior ⋮ Limiting eigenvalue distribution of random matrices of Ihara zeta function of long-range percolation graphs ⋮ Quantum Chaos on Random Cayley Graphs of SL 2[Z/pZ] ⋮ The Tracy-Widom law for some sparse random matrices ⋮ Spectral distributions of periodic random matrix ensembles