首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the existence of self-complementary and non-self-complementary strongly regular graphs with Paley parameters
Authors:Mikhail Klin  Nimrod Kriger  Andrew Woldar
Abstract:For p an odd prime, let \({{\mathcal A}_{p}}\) 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 \({{\mathcal A}_{p}}\) is an amorphic association scheme. We investigate rank 3 fusion schemes of \({{\mathcal A}_{p}}\) whose basis graphs have the same parameters as the Paley graphs \({P(p^{2})}\). 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 \ge 17}\), with an analogous existence result for non-Schurian such graphs when \({p \ge 11}\). We demonstrate that the number of self-complementary and non-self-complementary strongly regular graphs with Paley parameters grows rapidly as \({p \to \infty}\).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号