English

On (almost) $2$-$Y$-homogeneous distance-biregular graphs

Combinatorics 2022-01-17 v1

Abstract

Let Γ\Gamma denote a bipartite graph with vertex set XX, color partitions YY, YY', and assume that every vertex in YY has eccentricity D3D\ge 3. For zXz\in X and a non-negative integer ii, let Γi(z)\Gamma_{i}(z) denote the set of vertices in XX that are at distance ii from zz. Graph Γ\Gamma is almost 22-YY-homogeneous whenever for all i  (1iD2)i \; (1\leq i \leq D-2) and for all xYx\in Y, yΓ2(x)y \in \Gamma_2(x) and zΓi(x)Γi(y)z \in \Gamma_{i}(x)\cap\Gamma_i(y), the number of common neighbours of xx and yy which are at distance i1i-1 from zz is independent of the choice of xx, yy and zz. In addition, if the above condition holds also for i=D1i=D-1, then we say that Γ\Gamma is 22-YY-homogeneous. Now, let Γ\Gamma denote a distance-biregular graph. In this paper we study the intersection arrays of Γ\Gamma and we give sufficient and necessary conditions under which Γ\Gamma is (almost) 22-YY-homogeneous. In the case when Γ\Gamma is 22-YY-homogeneous we write the intersection numbers of the color class YY in terms of three parameters.

Keywords

Cite

@article{arxiv.2201.05569,
  title  = {On (almost) $2$-$Y$-homogeneous distance-biregular graphs},
  author = {Blas Fernandez and Safet Penjic},
  journal= {arXiv preprint arXiv:2201.05569},
  year   = {2022}
}

Comments

29 pages

R2 v1 2026-06-24T08:50:24.364Z