New Constructions of Distance-Biregular Graphs

2025/04/30 by Fernández, Blas, Ihringer, Ferdinand, Lato, Sabrina +1 · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2504.21488

Abstract

We construct a new family of distance-biregular graphs related to hyperovals and a new sporadic example of a distance-biregular graph related to Mathon's perp system. The infinite family can be explained using 2-Y- homogeneity, while the sporadic example belongs to a generalization of a construction by Delorme. Additionally, we give a new non-existence criteria for distance-biregular graphs.

Cited by

• On 2-Y-homogeneous (Y,Y')-distance-biregular graphs with D=4

Related

• Polynomial Characterizations of Distance-Biregular Graphs
• On 2-Y-homogeneous (Y,Y')-distance-biregular graphs with D=4
• Pseudo-distance-regularised graphs are distance-regular or distance-biregular
• The spectral excess theorem for distance-biregular graphs
• Distance-regular graphs with classical parameters that support a uniform structure: case q ≤ 1