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

From MaRDI portal





scientific article; zbMATH DE number 6873096
Language Label Description Also known as
default for all languages
No label defined
    English
    On bipartite \(Q\)-polynomial distance-regular graphs with diameter 9, 10, or 11
    scientific article; zbMATH DE number 6873096

      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