A spectral version of the Moore problem for bipartite regular graphs

DOI10.5802/alco.71zbMath1428.05187arXiv1805.01056OpenAlexW2992473910MaRDI 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

zbMATH Keywords

expandersecond eigenvaluebipartite distance-regular graphlinear programming boundbipartite regular graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Linear programming (90C05) Association schemes, strongly regular graphs (05E30) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Bounds on codes (94B65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Connectivity (05C40)

Related Items (3)

A Spectral Moore Bound for Bipartite Semiregular Graphs ⋮ On the spectrum and linear programming bound for hypergraphs ⋮ Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey

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

This page was built for publication: A spectral version of the Moore problem for bipartite regular graphs