There are finitely many triangle-free distance-regular graphs with degree 8, 9 or 10 (Q1826924)

From MaRDI portal
scientific article
Language Label Description Also known as
English
There are finitely many triangle-free distance-regular graphs with degree 8, 9 or 10
scientific article

    Statements

    There are finitely many triangle-free distance-regular graphs with degree 8, 9 or 10 (English)
    0 references
    0 references
    0 references
    6 August 2004
    0 references
    Bannai and Ito conjectured that there are finitely many distance-regular graphs with degree at least 3. This conjecture holds for degrees 3 and 4 (Bannai, Ito), 5, 6 and 7 (Koolen, Moulton). Let \(\Gamma\) be a distance-regular graph with valency \(k\geq 3\) and diameter \(d\geq 2\). Given integers \(a\geq 0\), \(b,c\geq 1\) and \(a+b+c=k\), we define \(l_{(c,a,b)}=\{i\;|\;1\leq i\leq d-1,\;(c_i,a_i,b_i)=(c,a,b)\}\), and put \(h_\Gamma=l_{(1,a_1,b_1)}\) and \(t_\Gamma=l_{(b_1,a_1,1)}\). Theorem. Suppose \(k\geq 3\) is an integer. Then there exists a real number \(\alpha>0\), depending only on \(k\) so that there are finitely many triangle-free distance-regular graphs with degree \(k\) and diameter \(d\) satisfying \(d-(h_\Gamma+t_\Gamma)\leq \alpha h_\Gamma\). Corollary 1.5. There are finitely many triangle-free distance-regular graphs with degree 8, 9, or 10.
    0 references
    0 references
    distance-regular graph
    0 references
    eigenvalues
    0 references
    Bannai-Ito conjecture
    0 references