Number of the records: 1
On the existence of self-complementary and non-self-complementary strongly regular graphs with Paley parameters
Title On the existence of self-complementary and non-self-complementary strongly regular graphs with Paley parameters Author info Mikhail Klin, Nimrod Kriger, Andrew Woldar Author Klin Mikhail 1946- (40%) UMBFP10 - Katedra matematiky
Co-authors Kriger Nimrod (30%)
Woldar Andrew (30%)
Source document Journal of Geometry. Vol. 107, no. 2 (2016), pp. 329-356. - Basel : Birkhäuser Verlag, 2016 Keywords matematika - mathematics grafy - charts - graphs Language English Country Switzerland systematics 51 Annotation © 2015, Springer International Publishing.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→ ∞. Public work category ADM No. of Archival Copy 36745 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika unrecognised
Number of the records: 1