English

Characterizing bipartite distance-regularized graphs with vertices of eccentricity 4

Combinatorics 2023-08-21 v1

Abstract

The characterization of bipartite distance-regularized graphs, where some vertices have eccentricity less than four, in terms of the incidence structures of which they are incidence graphs, is known. In this paper we prove that there is a one-to-one correspondence between the incidence graphs of quasi-symmetric SPBIBDs with parameters (v,b,r,k,λ1,0)(v,b,r,k, \lambda_1,0) of type (k1,t)(k-1,t) with intersection numbers x=0x=0 and y>0y>0, where 0<yt<k0< y\leq t<k , and bipartite distance-regularized graphs with D=D=4D=D'=4.

Keywords

Cite

@article{arxiv.2308.09011,
  title  = {Characterizing bipartite distance-regularized graphs with vertices of eccentricity 4},
  author = {Blas Fernández and Marija Maksimović and Sanja Rukavina},
  journal= {arXiv preprint arXiv:2308.09011},
  year   = {2023}
}
R2 v1 2026-06-28T11:58:00.154Z