On the existence of graphs of diameter two and defect two

DOI10.1016/j.disc.2008.09.017zbMath1189.05053OpenAlexW2032748226MaRDI QIDQ1025938

Josep Conde, Joan Gimbert

Publication date: 23 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.09.017

zbMATH Keywords

characteristic polynomialirreducibleMoore boundGauss periodcycle graphDefect

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Polynomials in general fields (irreducibility, etc.) (12E05) Distance in graphs (05C12)

Related Items (3)

A voting protocol based on the controlled quantum operation teleportation ⋮ An elaborate secure quantum voting scheme ⋮ On graphs of defect at most 2

Uses Software

• PARI/GP

Cites Work

• Unnamed Item
• Unnamed Item
• Structural properties of graphs of diameter 2 and defect 2
• The non-existence of certain regular graphs of girth 5
• Regular graphs with excess one
• Minimal polynomials for circular numbers
• Moore graphs and beyond: a survey of the degree/diameter problem
• Graphs of diameter 2 with cyclic defect
• On Moore Graphs with Diameters 2 and 3
• Maximum degree in graphs of diameter 2
• Minimal polynomials for Gauss periods with f=2
• Enumeration of almost Moore digraphs of diameter two

This page was built for publication: On the existence of graphs of diameter two and defect two