Bipartite \(Q\)-polynomial distance-regular graphs (Q1889840)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bipartite \(Q\)-polynomial distance-regular graphs |
scientific article |
Statements
Bipartite \(Q\)-polynomial distance-regular graphs (English)
0 references
13 December 2004
0 references
Let \(\Gamma\) denote a bipartite \(Q\)-polynomial distance-regular graph with diameter \(D\geq 4\). Then the intersection numbers of \(\Gamma\) are determined by \(D\) and two real scalars \(q\) and \(s^*\). It is proved that \(s^*=0\) if \(D\geq 12\). Theorem 1.1. Let \(\Gamma\) be a bipartite distance-regular graph with diameter \(D\geq 12\). Then \(\Gamma\) is \(Q\)-polynomial if and only if the following conditions (i)--(iv) hold: (i) \(\Gamma\) is the ordinary \(2D\)-cycle. (ii) \(\Gamma\) is the Hamming cube \(H(D,2)\). (iii) \(\Gamma\) is the antipodal quotient of \(H(2D,2)\). (iv) The intersection numbers of \(\Gamma\) satisfy \[ c_i=\frac{q^i-1}{q-1},\;b_i=\frac{q^D-q^i}{q-1},\;(0\leq i\leq D), \] where \(q\) is an integer not less than 2. The intersection numbers given in the case (iv) above are realized by both the bipartite dual polar graphs and the Hemmeter graph.
0 references
distance-regular graphs
0 references
Terwilliger algebra
0 references