On bipartite \(Q\)-polynomial distance-regular graphs with \(c_{2}=1\) (Q864145)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On bipartite \(Q\)-polynomial distance-regular graphs with \(c_{2}=1\)
scientific article

    Statements

    On bipartite \(Q\)-polynomial distance-regular graphs with \(c_{2}=1\) (English)
    0 references
    0 references
    13 February 2007
    0 references
    Let \(\Gamma \) denote a bipartite \(Q\)-polynomial distance-regular graph with diameter greater than or equal to three, valency \(k\geq 3\) and intersection number \(c_{2}=1\). In this paper it is shown that \(\Gamma \) has a certain equitable partition of its vertex set which involves \(4d-4\) cells. This partition is used to show that the intersection numbers \(a_{i},b_{i},c_{i}\) of \(\Gamma \) satisfy the following divisibility conditions: \(c_{i+1}-1\) divides \(c_{i}(c_{i}-1)\) for \(2\leq i\leq d-1\), \(b_{i-1}-1\) divides \(b_{i}(b_{i}-1)\) for \(1\leq i\leq d-1\) and \(k-2\) divides \((c_{3}-1)(c_{3}-2)\). Using these divisibility conditions it is shown that there does not exist a bipartite \(Q\)-polynomial distance-regular graph with valency \(k\geq 3\), \(c_{2}=1\) and diameter \(d=4\).
    0 references
    0 references
    0 references
    equitable partition
    0 references
    0 references