New Constructions of Distance-Biregular Graphs
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--homogeneity, while the sporadic example belongs to a generalization of a construction by Delorme. Additionally, we establish a new non-existence condition for distance-biregular graphs which, for instance, rules out the existence of a distance-biregular graph on 225+60 vertices.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.