On bipartite graphs of defect 2

DOI10.1016/j.ejc.2008.09.030zbMath1200.05130MaRDI QIDQ1024271

J. Martínez

Publication date: 17 June 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/32353

zbMATH Keywords

bipartite graph; eigenvalues; Dickson polynomial; Moore bipartite bound; defect 2; odd diameter

Mathematics Subject Classification ID

05C31: Graph polynomials

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C12: Distance in graphs

Related Items

Large bipartite Cayley graphs of given degree and diameter, Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\), On bipartite graphs of defect at most 4, On bipartite graphs of defect 2, TOPOLOGY OF INTERCONNECTION NETWORKS WITH GIVEN DEGREE AND DIAMETER

Uses Software

• Mathematica

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonexistence of certain cubic graphs with small diameters
• On bipartite graphs of defect 2
• Regular graphs with excess one
• The nonexistence of certain generalized polygons
• Moore graphs and beyond: a survey of the degree/diameter problem
• Graphs with even girth and small excess
• Minimal Regular Graphs of Girths Eight and Twelve
• On Minimal graphs of maximum even girth