A root graph that is locally the line graph of the Petersen graph

A. E. Brouwer, J. H. Koolen, M. H. Klin

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

We construct a root graph on 192 vertices that is locally the line graph of the Petersen graph, a new distance-regular graph on 96 vertices (with intersection array {15,10,1;1,2,15} and automorphism group 2 4.Sym(6)) , and several new strongly regular graphs (with parameters (v,k,λ,μ)= (96,20,4,4) and (96,19,2,4)) and square 2-(96,20,4) designs.

Original languageEnglish
Pages (from-to)13-24
Number of pages12
JournalDiscrete Mathematics
Volume264
Issue number1-3
DOIs
StatePublished - 6 Mar 2003

Keywords

  • Distance-regular graph
  • Local characterization
  • Root graph
  • Strongly regular graph
  • Symmetric design

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'A root graph that is locally the line graph of the Petersen graph'. Together they form a unique fingerprint.

Cite this