On bipartite graphs of defect 2

DOI10.1016/J.EJC.2008.09.030MaRDI QIDQ1024271zbMATH OpenOpenAlexFDO

Authors 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

eigenvaluesbipartite graphDickson polynomialMoore bipartite bounddefect 2odd diameter

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph polynomials (05C31) Distance in graphs (05C12)

Recommendations

• Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\)
• On bipartite graphs of diameter 3 and defect 2
• On bipartite graphs of defect at most 4
• A spectral version of the Moore problem for bipartite regular graphs
• On the existence of graphs of diameter two and defect two

Cites work

• scientific article; zbMATH DE number 4059445 (Why is no real title available?)
• scientific article; zbMATH DE number 1292563 (Why is no real title available?)
• scientific article; zbMATH DE number 732318 (Why is no real title available?)
• scientific article; zbMATH DE number 743695 (Why is no real title available?)
• scientific article; zbMATH DE number 3432305 (Why is no real title available?)
• Graphs with even girth and small excess
• Minimal Regular Graphs of Girths Eight and Twelve
• Moore graphs and beyond: a survey of the degree/diameter problem
• Nonexistence of certain cubic graphs with small diameters
• On Minimal graphs of maximum even girth
• On bipartite graphs of defect 2
• Regular graphs with excess one
• The nonexistence of certain generalized polygons

Cited in

(10)

• scientific article; zbMATH DE number 5532004 (Why is no real title available?)
• On bipartite graphs of defect 2
• Characterizing defect n-extendable bipartite graphs with different connectivities
• On bipartite graphs of diameter 3 and defect 2
• On the existence of graphs of diameter two and defect two
• 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 cages of excess 4
• Topology of interconnection networks with given degree and diameter

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: On bipartite graphs of defect 2

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024271)