The Marčenko-Pastur law for sparse random bipartite biregular graphs
From MaRDI portal
Publication:2795746
DOI10.1002/rsa.20581zbMath1332.05126arXiv1304.4907OpenAlexW3104898332WikidataQ115150368 ScholiaQ115150368MaRDI QIDQ2795746
Tobias Johnson, Ioana Dumitriu
Publication date: 22 March 2016
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1304.4907
Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random matrices (algebraic aspects) (15B52) Density (toughness, etc.) (05C42)
Related Items (6)
Spectral gap in random bipartite biregular graphs and applications ⋮ Lower matching conjecture, and a new proof of Schrijver's and Gurvits's theorems ⋮ Global eigenvalue fluctuations of random biregular bipartite graphs ⋮ On the singularity of adjacency matrices for random regular digraphs ⋮ Spectra of random regular hypergraphs ⋮ Local law for eigenvalues of random regular bipartite graphs
Cites Work
- Unnamed Item
- Functional limit theorems for random regular graphs
- Cycles and eigenvalues of sequentially growing random regular graphs
- Random matrices: universality of local eigenvalue statistics
- Sparse regular random graphs: spectral density and eigenvectors
- Local semicircle law and complete delocalization for Wigner random matrices
- Spectral analysis of large dimensional random matrices
- Walk generating functions and spectral measures of infinite graphs
- Short cycles in random regular graphs
- The semicircle law for semiregular bipartite graphs
- Non-localization of eigenfunctions on large regular graphs
- Random matrices: Universality of local eigenvalue statistics up to the edge
- Exchangeable pairs, switchings, and random regular graphs
- Semicircle law on short scales and delocalization of eigenvectors for Wigner random matrices
- Bulk universality for Wigner Hermite matrices with subexponential decay
- Sparse random graphs: Eigenvalues and eigenvectors
This page was built for publication: The Marčenko-Pastur law for sparse random bipartite biregular graphs
