Number of the records: 1  

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

  1. TitleOn the existence of self-complementary and non-self-complementary strongly regular graphs with Paley parameters
    Author infoMikhail 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  
    LanguageEnglish
    CountrySwitzerland
    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 Copy36745
    Catal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Databasexpca - PUBLIKAČNÁ ČINNOSŤ
    ReferencesPERIODIKÁ-Súborný záznam periodika
    unrecognised

    unrecognised

Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.