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)
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15A18: Eigenvalues, singular values, and eigenvectors
11F30: Fourier coefficients of automorphic forms
11N05: Distribution of primes
Related Items
Unnamed Item, On high-girth expander graphs with localized eigenvectors, Explicit Near-Ramanujan Graphs of Every Degree, Explicit expanders of every degree and size
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