On the existence of self-complementary and non-self-complementary strongly regular graphs with Paley parameters

Mikhail Klin, Nimrod Kriger, Andrew Woldar

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

For p an odd prime, let Ap be the complete classical affine association scheme whose associate classes correspond to parallel classes of lines in the classical affine plane AG(2, p). It is known that Ap is an amorphic association scheme. We investigate rank 3 fusion schemes of Ap whose basis graphs have the same parameters as the Paley graphs P(p2). In contrast to the Paley graphs, the great majority of graphs we detect are non-self-complementary and non-Schurian. In particular, existence of non-self-complementary graphs with Paley parameters is established for p≥ 17 , with an analogous existence result for non-Schurian such graphs when p≥ 11. We demonstrate that the number of self-complementary and non-self-complementary strongly regular graphs with Paley parameters grows rapidly as p→ ∞.

Original languageEnglish
Pages (from-to)329-356
Number of pages28
JournalJournal of Geometry
Volume107
Issue number2
DOIs
StatePublished - 1 Jul 2016

Keywords

  • Affine plane
  • Paley graph
  • Peisert graph
  • Schurian scheme
  • amorphic scheme
  • association scheme
  • classical affine scheme
  • fusion scheme
  • self-complementary graph
  • strongly regular graph

ASJC Scopus subject areas

  • Geometry and Topology

Fingerprint

Dive into the research topics of 'On the existence of self-complementary and non-self-complementary strongly regular graphs with Paley parameters'. Together they form a unique fingerprint.

Cite this