A spectral version of the Moore problem for bipartite regular graphs
Publication:2278589
DOI10.5802/alco.71zbMath1428.05187arXiv1805.01056MaRDI QIDQ2278589
Hiroshi Nozaki, Sebastian M. Cioabă, Jack H. Koolen
Publication date: 5 December 2019
Published in: Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1805.01056
expander; second eigenvalue; bipartite distance-regular graph; linear programming bound; bipartite regular graph
05C35: Extremal problems in graph theory
90C05: Linear programming
05E30: Association schemes, strongly regular graphs
42C05: Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis
94B65: Bounds on codes
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C12: Distance in graphs
05C40: Connectivity
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some spectral and quasi-spectral characterizations of distance-regular graphs
- On generalized Moore geometries. I, II
- Spectra of graphs
- Eigenvalues and expansion of bipartite graphs
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Quantum probability and spectral analysis of graphs. With a foreword by Professor Luigi Accardi.
- Linear programming bounds for regular graphs
- On the spectra of certain distance-regular graphs
- Spectra of regular graphs and hypergraphs and orthogonal polynomials
- Lagrange polynomials, reproducing kernels and cubature in two dimensions
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Reflexive bipartite regular graphs
- On the sizes of expander graphs and minimum distances of graph codes
- Moore graphs and beyond: a survey of the degree/diameter problem
- THE SECOND LARGEST ELGENVALUES OF REGULAR BIPARTITE GRAPHS
- Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue
- Regular graphs with small second largest eigenvalue
- Universally optimal distribution of points on spheres
- Expander graphs and their applications
- Diameters and Eigenvalues
- On the Maximum Diameter of a Class of Distance-Regular Graphs
- ON THE SPECTRA OF CERTAIN DISTANCE-REGULAR GRAPHS, II
- On Minimal graphs of maximum even girth