Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue
From MaRDI portal
Publication:2818201
DOI10.1137/15M1030935zbMath1344.05086arXiv1503.06286MaRDI 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
90C35: Programming involving graphs or networks
05C35: Extremal problems in graph theory
90C05: Linear programming
68R10: Graph theory (including graph drawing) in computer science
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Explicit Bounds from the Alon–Boppana Theorem, Open problems in the spectral theory of signed graphs, A Spectral Moore Bound for Bipartite Semiregular Graphs, Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey, On the spectrum and linear programming bound for hypergraphs, On the order of regular graphs with fixed second largest eigenvalue, A spectral version of the Moore problem for bipartite regular graphs
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 𝑇_𝑝