On distance-regular graphs with \(k_ i=k_ j\) (Q1328390)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On distance-regular graphs with \(k_ i=k_ j\)
scientific article

    Statements

    On distance-regular graphs with \(k_ i=k_ j\) (English)
    0 references
    0 references
    4 July 1994
    0 references
    The following theorem is proved, which gives a affirmative solution to a conjecture in the book ``Distance-regular graphs'' written by \textit{A. E. Brouwer}, \textit{A. M. Cohen} and \textit{A. Neumaier} (Springer, 1989; Zbl 0747.05073). Theorem. Let \(\Gamma\) be a distance-regular graph with diameter \(d\). Suppose \(k_ e=k_ f\) with \(e<f\) and \(e+f \leq d\). Then one of the following holds: (i) \(\Gamma\) is an antipodal 2-cover, i.e., \(k_ d=1\); or (ii) \(k_ e = k_{e+1} = \cdots = k_ f\). Moreover, if \(k_ f \neq k_{f+1}\), then \(\Gamma_ d(u)\) is a clique for any vertex \(u\) in \(\Gamma\).
    0 references
    0 references
    association schema
    0 references
    distance-regular graph
    0 references
    diameter
    0 references
    antipodal 2-cover
    0 references
    0 references