On bipartite \(Q\)-polynomial distance-regular graphs with diameter 9, 10, or 11 (Q1753018)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On bipartite \(Q\)-polynomial distance-regular graphs with diameter 9, 10, or 11
scientific article

    Statements

    On bipartite \(Q\)-polynomial distance-regular graphs with diameter 9, 10, or 11 (English)
    0 references
    0 references
    25 May 2018
    0 references
    Summary: Let \(\Gamma\) denote a bipartite distance-regular graph with diameter \(D\). In [Graphs Comb. 20, No. 1, 47--57 (2004; Zbl 1054.05101)] \textit{J. S. Caughman IV} showed that if \(D \geq 12\), then \(\Gamma\) is \(Q\)-polynomial if and only if one of the following (i)-(iv) holds: (i) \(\Gamma\) is the ordinary \(2D\)-cycle, (ii) \(\Gamma\) is the Hamming cube \(H(D,2)\), (iii) \(\Gamma\) is the antipodal quotient of the Hamming cube \(H(2D,2)\), (iv) the intersection numbers of \(\Gamma\) satisfy \(c_i = (q^i - 1)/(q-1)\), \(b_i = (q^D-q^i)/(q-1)\) \((0 \leq i \leq D)\), where \(q\) is an integer at least \(2\). In this paper we show that the above result is true also for bipartite distance-regular graphs with \(D \in \{9,10,11\}\).
    0 references
    bipartite distance-regular graphs
    0 references
    \(Q\)-polynomial property
    0 references

    Identifiers