Bipartite \(Q\)-polynomial distance-regular graphs (Q1889840)

From MaRDI portal





scientific article; zbMATH DE number 2121770
Language Label Description Also known as
English
Bipartite \(Q\)-polynomial distance-regular graphs
scientific article; zbMATH DE number 2121770

    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

    Identifiers