Expander graphs and gaps between primes
From MaRDI portal
Publication:3529867
DOI10.1515/FORUM.2008.035zbMath1171.05357MaRDI QIDQ3529867
M. Ram Murty, Sebastian M. Cioabă
Publication date: 14 October 2008
Published in: Forum Mathematicum (Search for Journal in Brave)
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Fourier coefficients of automorphic forms (11F30) Distribution of primes (11N05)
Related Items (5)
Paradigms for Unconditional Pseudorandom Generators ⋮ On high-girth expander graphs with localized eigenvectors ⋮ Explicit expanders of every degree and size ⋮ Unnamed Item ⋮ Explicit Near-Ramanujan Graphs of Every Degree
Cites Work
- Large matchings from eigenvalues
- Lifts, discrepancy and nearly optimal spectral gap
- Eigenvalues and expanders
- Proof of Peterson's conjecture for GL(2) over a global field of \(characteristic\quad p\).
- Entropy waves, the zig-zag graph product, and new constant-degree expanders
- Eigenvalues and perfect matchings
- The diameter of random regular graphs
- The Difference Between Consecutive Primes, II
- Expander graphs and their applications
- The Diameter of a Cycle Plus a Random Matching
- Diameters and Eigenvalues
- Differences Between Consecutive Primes
- Finding 1-Factors in Bipartite Regular Graphs and Edge-Coloring Bipartite Graphs
- Sparse pseudo‐random graphs are Hamiltonian
This page was built for publication: Expander graphs and gaps between primes