Spectrum of random d‐regular graphs up to the edge

DOI10.1002/cpa.22176arXiv2102.00963OpenAlexW4387137907MaRDI QIDQ6141987

Horng-Tzer Yau, Jiaoyang Huang

Publication date: 23 January 2024

Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

normalized adjacency matrices of random \(d\)-regular graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Functional limit theorems for random regular graphs
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• The local semicircle law for a general class of random matrices
• Gap universality of generalized Wigner and \(\beta\)-ensembles
• Expansion of random graphs: new proofs, new results
• On the singularity of adjacency matrices for random regular digraphs
• Random matrices: universality of local eigenvalue statistics
• Spectra of lifted Ramanujan graphs
• Universality of random matrices and local relaxation flow
• Universality of sine-kernel for Wigner matrices with a small Gaussian perturbation
• Rigidity of eigenvalues of generalized Wigner matrices
• Bulk eigenvalue statistics for random regular graphs
• Sparse regular random graphs: spectral density and eigenvectors
• Random graph coverings. I: General theory and graph connectivity
• 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
• Asymptotic behaviour of eigenfunctions for multiparticle Schrödinger operators
• Convergence of the density of states and delocalization of eigenvectors on random regular graphs
• Cryptographic hash functions from expander graphs
• Ramanujan graphs
• Eigenvalues and expanders
• Relative expanders or weakly relatively Ramanujan graphs.
• Local law and Tracy-Widom limit for sparse random matrices
• Fixed energy universality of Dyson Brownian motion
• On orthogonal and symplectic matrix ensembles
• Bulk universality for generalized Wigner matrices
• Eigenvector distribution of Wigner matrices
• Non-localization of eigenfunctions on large regular graphs
• Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs
• Invertibility of adjacency matrices for random \(d\)-regular graphs
• High-girth near-Ramanujan graphs with localized eigenvectors
• Spectral statistics of sparse Erdős-Rényi graph Laplacians
• 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
• Bulk eigenvalue fluctuations of sparse random matrices
• Exchangeable pairs, switchings, and random regular graphs
• Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
• Local law and complete eigenvector delocalization for supercritical Erdős-Rényi graphs
• The circular law for random regular digraphs
• Eigenvalues of random lifts and polynomials of random permutation matrices
• Quantum ergodicity on large regular graphs
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• Quantum ergodicity on regular graphs
• Eigenvector statistics of sparse random matrices
• On the almost eigenvectors of random regular graphs
• Local Kesten-McKay law for random regular graphs
• Circular law for sparse random regular digraphs
• Fixed Energy Universality for Generalized Wigner Matrices
• RANDOM MATRICES: UNIVERSAL PROPERTIES OF EIGENVECTORS
• Word maps and spectra of random graph lifts
• A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
• Bulk universality of sparse random matrices
• Expander graphs and their applications
• 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
• Quantum Ergodicity and Averaging Operators on the Sphere
• Topology for Distributed Inference on Graphs
• Sparse random graphs: Eigenvalues and eigenvectors
• The distribution of sandpile groups of random regular graphs
• Discrete Graphs – A Paradigm Model for Quantum Chaos
• A Dynamical Approach to Random Matrix Theory
• Local Semicircle Law for Random Regular Graphs
• Random Lifts of Graphs: Edge Expansion
• Universality of the local spacing distribution in certain ensembles of Hermitian Wigner matrices

This page was built for publication: Spectrum of random d‐regular graphs up to the edge