论文信息 - The classification of distance-regular graphs of type IIB

The classification of distance-regular graphs of type IIB

The distance-regular graphsΛ of type IIB in Bannai and Ito [1] have intersection numbers of the form whered is the diameter of Λ, andh, x, andt are complex constants. In this paper we show a graph of type IIB and diameterd (3≦d) is either the antipodal quotient of the Hamming graphH(2d+1,2), or has the same intersection numbers as the antipodal quotient ofH(2d, 2).

Paul M. Terwilliger

[1] D. Stanton. Some q-Krawtchouk Polynomials on Chevalley Groups , 1980 .

[2] Yoshimi Egawa,et al. Characterization of H(n, q) by the Parameters , 1981, J. Comb. Theory, Ser. A.

[3] A. Gardiner. Antipodal covering graphs , 1974 .

[4] Douglas A. Leonard,et al. Parameters of Association Schemes That Are Both P- and Q-Polynomial , 1984, J. Comb. Theory, Ser. A.

[5] Paul M. Terwilliger. Root Systems and The Johnson and Hamming Graphs , 1987, Eur. J. Comb..

[6] Paul M. Terwilliger. A class of distance-regular graphs that are Q-polynomial , 1986, J. Comb. Theory, Ser. B.

[7] N. Biggs. Algebraic Graph Theory: COLOURING PROBLEMS , 1974 .

[8] E. Bannai,et al. Algebraic Combinatorics I: Association Schemes , 1984 .

[9] D. A. Leonard. Orthogonal Polynomials, Duality and Association Schemes , 1982 .