Characterizing Bipartite Distance-Regularized Graphs with Vertices of Eccentricity 4
Bulletin of the Malaysian Mathematical Sciences Society · 2024-05 · 47 (3)
DOI: 10.1007/s40840-024-01690-8 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bulletin of the Malaysian Mathematical Sciences Society, online erschienen am 29.04.2024. Verfasst von Blas Fernández und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 14 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Consider a bipartite distance-regularized graph $$\Gamma $$ Γ with color partitions Y and $$Y'$$ Y ′ . Notably, all vertices in partition Y (and similarly in $$Y'$$ Y ′ ) exhibit a shared eccentricity denoted as D (and $$D'$$ D ′ , respectively). The characterization of bipartite distance-regularized graphs, specifically those with $$D \le 3$$ D ≤ 3 , in relation to the incidence structures they represent is well established. However, when $$D=4$$ D = 4 , there are only two possible scenarios: either $$D'=3$$ D ′ = 3 or $$D'=4$$ D ′ = 4 . The instance where $$D=4$$ D = 4 and $$D'=3$$ D ′ = 3 has been previously investigated. In this paper, we establish a one-to-one correspondence between the incidence graphs of quasi-symmetric SPBIBDs with parameters $$(v, b, r, k, \lambda _1, 0)$$ ( v , b , r , k , λ 1 , 0 ) of type $$(k-1, t)$$ ( k - 1 , t ) , featuring intersection numbers $$x=0$$ x = 0 and $$y>0$$ y > 0 (where $$y \le t < k$$ y ≤ t < k ), and bipartite distance-regularized graphs with $$D=D'=4$$ D = D ′ = 4 . Moreover, our investigations result in the systematic classification of 2- Y -homogeneous bipartite distance-regularized graphs, which are incidence graphs of quasi-symmetric SPBIBDs with parameters $$(v,b,r,k, \lambda _1,0)$$ ( v , b , r , k , λ 1 , 0 ) of type $$(k-1,t)$$ ( k - 1 , t ) with intersection numbers $$x=0$$ x = 0 and $$y=1$$ y = 1 .
Zitieren
APA
Fernández, B., Maksimović, M., & Rukavina, S. (2024). Characterizing Bipartite Distance-Regularized Graphs with Vertices of Eccentricity 4. Bulletin of the Malaysian Mathematical Sciences Society, 47(3). https://doi.org/10.1007/s40840-024-01690-8
Vancouver
Fernández B, Maksimović M, Rukavina S. Characterizing Bipartite Distance-Regularized Graphs with Vertices of Eccentricity 4. Bulletin of the Malaysian Mathematical Sciences Society. 2024;47(3). doi:10.1007/s40840-024-01690-8
BibTeX
@article{Fernndez2024,
author = {Fernández, Blas and Maksimović, Marija and Rukavina, Sanja},
title = {Characterizing Bipartite Distance-Regularized Graphs with Vertices of Eccentricity 4},
journal = {Bulletin of the Malaysian Mathematical Sciences Society},
year = {2024},
volume = {47},
number = {3},
doi = {10.1007/s40840-024-01690-8}
}
EUVIMED