Bipartite Q-polynomial distance-regular graphs and uniform posets

preprint2011arXivOpen access

Abstract

Let $\G$ denote a bipartite distance-regular graph with vertex set XX and diameter D≥3D \ge 3. Fix x∈Xx \in X and let LL (resp. RR) denote the corresponding lowering (resp. raising) matrix. We show that each QQ-polynomial structure for $\G$ yields a certain linear dependency among RL2RL^2, LRLLRL, L2RL^2R, LL. Define a partial order ≤\le on XX as follows. For y,z∈Xy,z \in X let y≤zy \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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.