2-Y-DBRG On certain distance-biregular graphs with D=5 and c′≥3

Read full text
Authors: Blas Fernández, Sanja Rukavina, Emma Šepić
Cited by: 0

Abstract

Distance-biregular graphs (DBRGs) generalize distance-regular graphs by admitting a bipartition of the vertex set, where each part satisfies local distance-regularity under distinct intersection arrays. In recent years, motivated by connections to combinatorial design theory and the representation theory of Terwilliger algebras, the 2-Y-homogeneous condition has attracted increasing attention. Substantial progress has been made in classifying all 2-Y-homogeneous DBRGs under various structural constraints, including those with valency b₀′ = 2, those with eccentricity D = 3 and b₀′ ≥ 3, as well as those with D = 4 and intersection number c₂′ ≤ 2. However, the case c₂′ ≥ 3 has remained open, with only partial results available. In this paper, we prove that no 2-Y-homogeneous (Y, Y′)-distance-biregular graph exists with eccentricity D = 5 and c₂′ ≥ 3. This result closes a significant gap in the classification program and further delineates the structural limits of 2-Y-homogeneous DBRGs.

Fields of Study & Subjects

Finite Group Theory Research Advanced Graph Theory Research Graph theory and applications

Publication details

Journal / source
Ars Mathematica Contemporanea
Publication date
5 February 2026
Language
EN