2-Y-DBRG On certain distance-biregular graphs with D=5 and c′≥3
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.
Authors
- Sanja Rukavina (ORCID: https://orcid.org/0000-0003-3365-7925)
- Blas Fernández (ORCID: https://orcid.org/0000-0002-2167-1634)
- Emma Šepić
Institutions
- University of Primorska (SI)
- University of Rijeka (HR)
Publication Details
- Journal
- Ars Mathematica Contemporanea
- Published
- 2026-02-05
- DOI
- https://doi.org/10.26493/1855-3974.3746.4e2
- Primary Topic
- Finite Group Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Javna Agencija za Raziskovalno Dejavnost RS