We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Switching for Small Strongly Regular Graphs

Abstract: We provide an abundance of strongly regular graphs (SRGs) for certain parameters $(n, k, \lambda, \mu)$ with $n < 100$. For this we use Godsil-McKay (GM) switching with a partition of type $4,n-4$ and Wang-Qiu-Hu (WQH) switching with a partition of type $3^2,n-6$. In most cases, we start with a highly symmetric graph which belongs to a finite geometry. To our knowledge, most of the obtained graphs are new.
For all graphs, we provide statistics about the size of the automorphism group. We also find the recently discovered Kr\v{c}adinac partial geometry, therefore finding a third method of constructing it.
Comments: 15 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05E30
Cite as: arXiv:2012.08390 [math.CO]
  (or arXiv:2012.08390v1 [math.CO] for this version)

Submission history

From: Ferdinand Ihringer [view email]
[v1] Tue, 15 Dec 2020 16:07:30 GMT (15kb)
[v2] Wed, 13 Apr 2022 14:05:47 GMT (17kb)
[v3] Wed, 6 Jul 2022 11:24:11 GMT (20kb)

Link back to: arXiv, form interface, contact.