Spectral gap and edge universality of dense random regular graphs
From MaRDI portal
Publication:6585682
DOI10.1007/s00220-024-05063-xzbMath1545.052MaRDI QIDQ6585682
Publication date: 12 August 2024
Published in: Communications in Mathematical Physics (Search for Journal in Brave)
Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Density (toughness, etc.) (05C42)
Cites Work
- Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
- Rigidity of eigenvalues of generalized Wigner matrices
- Bulk eigenvalue statistics for random regular graphs
- Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
- Local semicircle law and complete delocalization for Wigner random matrices
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Ramanujan graphs
- Eigenvalues and expanders
- Isotropic self-consistent equations for mean-field random matrices
- Local law and Tracy-Widom limit for sparse random matrices
- The spectral gap of dense random regular graphs
- Size biased couplings and the spectral gap for random regular graphs
- Bulk universality for generalized Wigner matrices
- Random matrices: Universality of local eigenvalue statistics up to the edge
- Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs
- Transition from Tracy-Widom to Gaussian fluctuations of extremal eigenvalues of sparse Erdős-Rényi graphs
- Edge rigidity and universality of random regular graphs of intermediate degree
- Dyson Brownian motion for general \(\beta\) and potential at the edge
- Bulk eigenvalue fluctuations of sparse random matrices
- Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
- Mesoscopic linear statistics of Wigner matrices of mixed symmetry class
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Convergence of local statistics of Dyson Brownian motion
- Eigenvector statistics of sparse random matrices
- Local Kesten-McKay law for random regular graphs
- Isotropic local laws for sample covariance and generalized Wigner matrices
- Fixed Energy Universality for Generalized Wigner Matrices
- A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
- Bulk universality of sparse random matrices
- A proof of Alon’s second eigenvalue conjecture and related problems
- The Distribution of the Largest Nontrivial Eigenvalues in Families of Random Regular Graphs
- Bulk universality for Wigner matrices
- Optimal Construction of Edge-Disjoint Paths in Random Graphs
- A Dynamical Approach to Random Matrix Theory
- Local Semicircle Law for Random Regular Graphs
- The spectral gap of random regular graphs
Related Items (1)
This page was built for publication: Spectral gap and edge universality of dense random regular graphs