On regular Terwilliger graphs with \(\mu=2\) (Q1358000)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On regular Terwilliger graphs with \(\mu=2\)
scientific article

    Statements

    On regular Terwilliger graphs with \(\mu=2\) (English)
    0 references
    0 references
    9 November 1997
    0 references
    The monograph [\textit{A. E. Brouwer}, \textit{A. M. Cohen} and \textit{A. Neumaier}, Distance-regular graphs, Springer, Berlin (1989; Zbl 0747.05073)] put the following problem: Is it true that a connected regular Terwilliger graph is either the \(\mu\)-extension of some graph or the subgraph \([a]- K(a)\) is regular for every vertex \(a\) of the graph? (We note that \([a]\) is the neighbourhood of \(a\), and \(K(a)\) is a core of \(a\).) The author solves this problem for \(\mu=2\). More precisely, he proves that a connected regular Terwilliger graph with \(\mu=2\) is either the 2-extension of a graph with \(\mu=1\) or a locally \(\lambda\) graph.
    0 references
    0 references
    strongly regular graphs
    0 references
    distance-regular graphs
    0 references
    regular Terwilliger graph
    0 references