Spectra of random regular hypergraphs
From MaRDI portal
Publication:2048572
DOI10.37236/8741OpenAlexW3191387004MaRDI QIDQ2048572
Publication date: 9 August 2021
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.06487
Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Combinatorial probability (60C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (7)
Spanning trees in random regular uniform hypergraphs ⋮ Random recursive hypergraphs ⋮ Global eigenvalue fluctuations of random biregular bipartite graphs ⋮ Out-of-time-order correlators and Lyapunov exponents in sparse SYK ⋮ Deterministic Tensor Completion with Hypergraph Expanders ⋮ Sparse SYK and traversable wormholes ⋮ Eigenvalues of the non-backtracking operator detached from the bulk
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Inverse expander mixing for hypergraphs
- The cover times of random walks on random uniform hypergraphs
- The zeta function of a hypergraph
- Walk generating functions and spectral measures of infinite graphs
- Ramanujan graphs
- Eigenvalues and expanders
- The expected eigenvalue distribution of a large regular graph
- On the second eigenvalue of hypergraphs
- Ramanujan hypergraphs
- Spectra of regular graphs and hypergraphs and orthogonal polynomials
- Spectra of hypergraphs and applications
- The spectral gap of sparse random digraphs
- On the spectrum of hypergraphs
- Hitting times, commute times, and cover times for random walks on random hypergraphs
- Hypergraph with sampling for image retrieval
- Local law for eigenvalues of random regular bipartite graphs
- Eigenvalues of non-regular linear quasirandom hypergraphs
- Explicit construction of a Ramanujan \((n_1,n_2,\dots,n_{d-1})\)-regular hypergraph
- Some Ramanujan hypergraphs associated to $GL(n,\mathbb {F}_q)$
- The Marčenko-Pastur law for sparse random bipartite biregular graphs
- Mixing Rates of Random Walks with Little Backtracking
- High-Ordered Random Walks and Generalized Laplacians on Hypergraphs
- Resolvent of large random graphs
- Loose laplacian spectra of random hypergraphs
- A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
- NON-BACKTRACKING RANDOM WALKS MIX FASTER
- A proof of alon's second eigenvalue conjecture
- Recovery and Rigidity in a Regular Stochastic Block Model
- On the first and second eigenvalue of finite and infinite uniform hypergraphs
- Most Tensor Problems Are NP-Hard
- EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS
This page was built for publication: Spectra of random regular hypergraphs