A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
From MaRDI portal
Publication:3389206
DOI10.24033/asens.2450zbMath1462.05324arXiv1502.04482OpenAlexW1722290085MaRDI QIDQ3389206
Publication date: 10 May 2021
Published in: Annales scientifiques de l'École normale supérieure (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.04482
Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Spectral gap in random bipartite biregular graphs and applications ⋮ A spectral condition for spectral gap: fast mixing in high-temperature Ising models ⋮ Cutoff on graphs and the Sarnak-Xue density of eigenvalues ⋮ Cutoff on all Ramanujan graphs ⋮ A random cover of a compact hyperbolic surface has relative spectral gap \(\frac{3}{16}-\varepsilon\) ⋮ CUTOFF AT THE ENTROPIC TIME FOR RANDOM WALKS ON COVERED EXPANDER GRAPHS ⋮ Detection thresholds in very sparse matrix completion ⋮ A note on the trace method for random regular graphs ⋮ The spectral gap of random regular graphs ⋮ Global eigenvalue fluctuations of random biregular bipartite graphs ⋮ On the almost eigenvectors of random regular graphs ⋮ Local Kesten-McKay law for random regular graphs ⋮ Many nodal domains in random regular graphs ⋮ Spectrum of random d‐regular graphs up to the edge ⋮ Paradigms for Unconditional Pseudorandom Generators ⋮ Towards optimal spectral gaps in large genus ⋮ The spectral gap of dense random regular graphs ⋮ Explicit expanders of every degree and size ⋮ Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs ⋮ Size biased couplings and the spectral gap for random regular graphs ⋮ \(L^p\)-expander graphs ⋮ Spectral gap of sparse bistochastic matrices with exchangeable rows ⋮ Approximate Moore graphs are good expanders ⋮ Short geodesic loops and \(L^p\) norms of eigenfunctions on large genus random surfaces ⋮ Recent progress in combinatorial random matrix theory ⋮ The spectral gap of sparse random digraphs ⋮ Recent results of quantum ergodicity on graphs and further investigation ⋮ Spectra of random regular hypergraphs ⋮ \(L^p\) norms and support of eigenfunctions on graphs ⋮ The spectral norm of random lifts of matrices ⋮ Precise asymptotics of some meeting times arising from the voter model on large random regular graphs ⋮ Babai's conjecture for high-rank classical groups with random generators ⋮ Eigenvalues of random lifts and polynomials of random permutation matrices ⋮ Explicit Near-Ramanujan Graphs of Every Degree ⋮ Eigenvalues of the non-backtracking operator detached from the bulk ⋮ The rank of sparse random matrices
