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
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
0 references