A root graph that is locally the line graph of the Petersen graph (Q1869239)

From MaRDI portal
Revision as of 06:01, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A root graph that is locally the line graph of the Petersen graph
scientific article

    Statements

    A root graph that is locally the line graph of the Petersen graph (English)
    0 references
    0 references
    0 references
    0 references
    9 April 2003
    0 references
    The authors construct a root graph on \(192\) vertices that is locally the line graph of the Petersen graph and they show that this graph is the unique root graph with \(\mu = 2\) that is locally the line graph of the Petersen graph (\(\mu = 2\) means that every two vertices at distance two have precisely two common neighbours). Moreover, a new distance-regular graph on \(96\) vertices (with intersection array \(\{15,10,1;1,2,15\}\) and automorphism group \(2^4 \text{Sym}(6)\)) and several new strongly regular graphs (with parameters \((v,k,\lambda,\mu) = (96,20,4,4)\) and \((96,19,2,4)\)) and square \(2\)-\((96,20,4)\) designs are constructed.
    0 references
    distance-regular graph
    0 references
    strongly regular graph
    0 references
    symmetric design
    0 references
    local characterization
    0 references

    Identifiers