Strongly regular graphs with parameters (81,30,9,12) and a new partial geometry pg(5,5,2)

Strongly regular graphs with parameters (81,30,9,12) and a new partial geometry pg(5,5,2)

Twelve new strongly regular graphs with parameters (81,30,9,12) are found as graphs invariant under certain subgroups of the automorphism groups of the two previously known graphs that arise from 2-weight codes. One of these new graphs is geometric and yields a partial geometry with parameters pg(5,...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2020-09
Hauptverfasser: Crnković, Dean, Švob, Andrea, Tonchev, Vladimir D
Format: Artikel
Sprache:eng
Schlagworte:
Automorphisms
Geometry
Graphs
Parameters
Subgroups
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Twelve new strongly regular graphs with parameters (81,30,9,12) are found as graphs invariant under certain subgroups of the automorphism groups of the two previously known graphs that arise from 2-weight codes. One of these new graphs is geometric and yields a partial geometry with parameters pg(5,5,2) that is not isomorphic to the partial geometry discovered by J. H. van Lint and A. Schrijver in 1981.
ISSN:2331-8422