English

Bipartite Q-polynomial distance-regular graphs and uniform posets

Combinatorics 2011-08-12 v1

Abstract

Let \G\G denote a bipartite distance-regular graph with vertex set XX and diameter D3D \ge 3. Fix xXx \in X and let LL (resp. RR) denote the corresponding lowering (resp. raising) matrix. We show that each QQ-polynomial structure for \G\G yields a certain linear dependency among RL2RL^2, LRLLRL, L2RL^2R, LL. Define a partial order \le on XX as follows. For y,zXy,z \in X let yzy \le z whenever (x,y)+(y,z)=(x,z)\partial(x,y)+\partial(y,z)=\partial(x,z), where \partial denotes path-length distance. We determine whether the above linear dependency gives this poset a uniform or strongly uniform structure. We show that except for one special case a uniform structure is attained, and except for three special cases a strongly uniform structure is attained.

Keywords

Cite

@article{arxiv.1108.2484,
  title  = {Bipartite Q-polynomial distance-regular graphs and uniform posets},
  author = {Stefko Miklavic and Paul Terwilliger},
  journal= {arXiv preprint arXiv:1108.2484},
  year   = {2011}
}
R2 v1 2026-06-21T18:49:29.962Z