On (almost) $2$-$Y$-homogeneous distance-biregular graphs
Abstract
Let denote a bipartite graph with vertex set , color partitions , , and assume that every vertex in has eccentricity . For and a non-negative integer , let denote the set of vertices in that are at distance from . Graph is almost --homogeneous whenever for all and for all , and , the number of common neighbours of and which are at distance from is independent of the choice of , and . In addition, if the above condition holds also for , then we say that is --homogeneous. Now, let denote a distance-biregular graph. In this paper we study the intersection arrays of and we give sufficient and necessary conditions under which is (almost) --homogeneous. In the case when is --homogeneous we write the intersection numbers of the color class in terms of three parameters.
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