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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Sanja Rukavina, Blas Fernández, Emma Šepić
Ars Mathematica Contemporanea
Finite Group Theory Research
article

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

Sanja Rukavina, Blas Fernández, Emma Šepić
article en

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.

Ars Mathematica Contemporanea
University of Primorska (SI), University of Rijeka (HR)
Javna Agencija za Raziskovalno Dejavnost RS
Sustainable cities and communities
Openalex Percentile: Top 62%
Finite Group Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.