On graphs with in strongly regular local subgraphs having parameters \((88, 27, 6, 9)\) (Q2353068)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On graphs with in strongly regular local subgraphs having parameters \((88, 27, 6, 9)\)
scientific article

    Statements

    On graphs with in strongly regular local subgraphs having parameters \((88, 27, 6, 9)\) (English)
    0 references
    7 July 2015
    0 references
    J. Koolen has posed the problem of studying distance-regular graphs whose local subgraphs are strongly regular graphs with a nonprincipal eigenvalue \(\leq t\), where \( t\) is a given positive integer. The solution of the Koolen problem for \(t = 3\) was begun by \textit{A. A. Makhnev} [Dokl. Math. 88, No. 1, 453--456 (2013); translation from Dokl. Akad. Nauk, 451, No. 5, 501--504 (2013; Zbl 1282.05222)]. Specifically, the problem was reduced to the study of distance-regular graphs whose local subgraphs are exceptional strongly regular graphs with a nonprincipal eigenvalue of 3. In this paper, this study is continued. It is shown that the strongly regular graphs with parameters (88, 27, 6, 9) and (88, 60, 41, 40) are not edge-symmetric and any graph whose local subgraphs are strongly regular graphs with parameters (88, 27, 6, 9) is not a distance-regular graph. Finally, it is deduced that there are no distance-regular graphs whose local subgraphs are strongly regular with parameters (88, 27, 6, 9).
    0 references
    strongly regular local subgraph
    0 references
    distance-regular graph
    0 references
    amply regular graph
    0 references
    nonprincipal eigenvalue
    0 references
    0 references

    Identifiers