Extensions of strongly regular graphs with eigenvalue 2 (Q416908)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Extensions of strongly regular graphs with eigenvalue 2
scientific article

    Statements

    Extensions of strongly regular graphs with eigenvalue 2 (English)
    0 references
    10 May 2012
    0 references
    A graph \(G\) is called an edge-regular graph with parameters \((v,k,\lambda)\) if it is a regular graph of order \(v\) and degree \(k\) and each of its edges lies in \(\lambda\) triangles. \(G\) is called amply regular with parameters \((v,k,\lambda ,\mu )\) if it is edge-regular with the corresponding parameters and \(N(a)\cap N(b)\) contains exactly \(\mu \) vertices for any two vertices \(a\) and \(b\) such that their distance \(d(a,b)=2\). In this paper the amply regular graphs in which the neighborhoods of vertices are strongly regular with parameters \(v=(2s^{2}+5s+3)/3\), \(k=(2s^{2}-4s)/3\), \(\lambda =(2s^{2}-13s+24)/3\), and \(\mu = (2s^{2}-10s+12)/3\), where \(s \equiv -1 \pmod 3\) are studied.
    0 references
    0 references
    0 references
    strongly regular graph
    0 references
    amply regular graph
    0 references
    edge-regular graph
    0 references
    eigenvalue
    0 references
    incidence system
    0 references