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

From MaRDI portal





scientific article; zbMATH DE number 1896019
Language Label Description Also known as
default for all languages
No label defined
    English
    A root graph that is locally the line graph of the Petersen graph
    scientific article; zbMATH DE number 1896019

      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