Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue
From MaRDI portal
Publication:2818201
DOI10.1137/15M1030935zbMath1344.05086arXiv1503.06286OpenAlexW2518216876MaRDI QIDQ2818201
Hiroshi Nozaki, Jason R. Vermette, Sebastian M. Cioabă, Jack H. Koolen
Publication date: 6 September 2016
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1503.06286
Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35) Linear programming (90C05) Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
A Spectral Moore Bound for Bipartite Semiregular Graphs, On the spectrum and linear programming bound for hypergraphs, On the order of regular graphs with fixed second largest eigenvalue, Explicit Bounds from the Alon–Boppana Theorem, A spectral version of the Moore problem for bipartite regular graphs, Open problems in the spectral theory of signed graphs, Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the limit points of the smallest eigenvalues of regular graphs
- Spectra of graphs
- Linear programming bounds for regular graphs
- Ramanujan graphs
- Eigenvalues and expanders
- Characterization of the odd graphs \(O_ k \)by parameters
- On the second eigenvalue of a graph
- Line graphs, root systems, and elliptic geometry
- Some geometric aspects of graphs and their eigenfunctions
- The Gewirtz graph: An exercise in the theory of graph spectra
- Entropy waves, the zig-zag graph product, and new constant-degree expanders
- A continuous analogue of the girth problem
- Tight estimates for eigenvalues of regular graphs
- Median eigenvalues of bipartite graphs
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Large regular bipartite graphs with median eigenvalue 1
- On the sizes of expander graphs and minimum distances of graph codes
- On the extreme eigenvalues of regular graphs.
- Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
- A simple group of order 44,352,000
- THE SECOND LARGEST ELGENVALUES OF REGULAR BIPARTITE GRAPHS
- Regular graphs with small second largest eigenvalue
- A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem
- A Minimal Cubic Graph of Girth Seven
- On Moore Graphs with Diameters 2 and 3
- Universally optimal distribution of points on spheres
- Expander graphs and their applications
- On regular graphs and coronas whose second largest eigenvalue does not exceed 1
- The uniqueness of the strongly regular graph on 77 points
- A graph which is edge transitive but not arc transitive
- On the Maximum Diameter of a Class of Distance-Regular Graphs
- Median eigenvalues of bipartite subcubic graphs
- Minimal Regular Graphs of Girths Eight and Twelve
- On Minimal graphs of maximum even girth
- Graphs with Maximal Even Girth
- Répartition asymptotique des valeurs propres de l’opérateur de Hecke 𝑇_𝑝