Contents

-

A class of bipartite and antipodal graphs and their uniform posets

Lihang Hou 1, Wen Liu 1
1College of Mathematics and Information Science, Hebei Normal University, Shijiazhuang, 050024, P. R. China

Abstract

Let Γ denote a bipartite and antipodal distance-regular graph with vertex set X, diameter D and valency k. Firstly, we determine such graphs Γ when D8, k3 and their corresponding quotient graphs are Q-polynomial: Γ is a 2d-cube if D=2d; Γ is either a (2d+1)-cube or the doubled Odd graph if D=2d+1. Secondly, by defining a partial order on X we obtain a grading poset (X,) with rank D. In [Š. Miklavič, P. Terwilliger, Bipartite Q-polynomial distance-regular graphs and uniform posets, J. Algebr. Combin. 225-242 (2013)], the authors determined precisely whether the poset (X,) for D-cube is uniform. In this paper, we prove that the poset (X,) for the doubled Odd graph is not uniform.

Keywords: Distance-regular graph; Bipartite and Antipodal; Uniform poset.