EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Characterizing Bipartite Distance-Regularized Graphs with Vertices of Eccentricity 4

Blas Fernández, Marija Maksimović, Sanja Rukavina

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →