A remark on the intersection arrays of distance regular graphs and the distance regular graphs of diameter \(d=3i -1\) with \(b_ i =1\) and \(k>2\) (Q1182424)

From MaRDI portal





scientific article; zbMATH DE number 31066
Language Label Description Also known as
English
A remark on the intersection arrays of distance regular graphs and the distance regular graphs of diameter \(d=3i -1\) with \(b_ i =1\) and \(k>2\)
scientific article; zbMATH DE number 31066

    Statements

    A remark on the intersection arrays of distance regular graphs and the distance regular graphs of diameter \(d=3i -1\) with \(b_ i =1\) and \(k>2\) (English)
    0 references
    28 June 1992
    0 references
    It is shown that in a distance regular graph [see the book of \textit{A. E. Brouwer}, \textit{A. M. Cohen} and \textit{A. Neumaier}, Distance Regular Graphs (Springer 1989; Zbl 0747.05073)] with intersection array \((b_ 0,b_ 1,\ldots,b_{d-1}, c_ 1,\ldots,c_ d)\), diameter \(d\geq 2i\), \(i\geq 2\), such that \((c_{i-1},a_{i-1},b_{i-1})=(c_ 1,a_ 1,b_ 1)\), \((c_{2i-1},a_{2i-1},b_{2i-1})=(c_ i,a_ i,b_ i)\), \(a_ 1=0\), \(c_ i=1\), \(a_ i>0\) and \(a_{2i}<a_ i\) the valency \(k\) must satisfy \(k\leq 1+2b_ i\). The graphs with \(d=3i-1\), \(b_ i=1\) and \(k>2\) are determined.
    0 references
    0 references
    distance regular graph
    0 references
    intersection array
    0 references
    0 references

    Identifiers