arXiv++ Combinatorics

Browse math.CO papers from arXiv

New Constructions of Distance-Biregular Graphs

Published: 2025-04-30
Comments: 29 pages, table

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.

BibTeX

Loading...