A root graph that is locally the line graph of the Petersen graph (Q1869239)
From MaRDI portal
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
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