当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
New constructions of strongly regular Cayley graphs on abelian non p-groups
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2021-07-26 , DOI: 10.1016/j.jcta.2021.105514
Koji Momihara 1
Affiliation  

Davis and Jedwab (1997) established a great construction theory unifying many previously known constructions of difference sets, relative difference sets and divisible difference sets. They introduced the concept of building blocks, which played an important role in the theory. On the other hand, Polhill (2010) gave a construction of Paley type partial difference sets (conference graphs) based on a special system of building blocks, called a covering extended building set, and proved that there exists a Paley type partial difference set in an abelian group of order 9iv4 for any odd positive integer v>1 and any i=0,1. His result covers all orders of abelian non p-groups in which Paley type partial difference sets exist. In this paper, we give new constructions of strongly regular Cayley graphs on abelian groups by extending the theory of building blocks. The constructions are large generalizations of Polhill's construction. In particular, we show that for a positive integer m and elementary abelian groups Gi, i=1,2,,s, of order qi4 such that 2m|qi+1, there exists a decomposition of the complete graph on the abelian group G=G1×G2××Gs by strongly regular Cayley graphs with negative Latin square type parameters (u2,c(u+1),u+c2+3c,c2+c), where u=q12q22qs2 and c=(u1)/m. Such strongly regular decompositions were previously known only when m=2 or G is a p-group. Moreover, we find one more new infinite family of decompositions of the complete graphs by Latin square type strongly regular Cayley graphs. Thus, we obtain many strongly regular graphs with new parameters.



中文翻译:

阿贝尔非 p 群上强正则 Cayley 图的新构造

Davis 和 Jedwab (1997) 建立了一个伟大的构造理论,统一了许多先前已知的差分集、相对差分集和可分差分集的构造。他们引入了积木的概念,在理论中发挥了重要作用。另一方面,Polhill (2010) 给出了基于特殊的积木系统的 Paley 型偏差分集(会议图)的构造,称为覆盖扩展构建集,并证明了在阿贝尔有序群9一世v4 对于任何奇数正整数 v>1 和任何 一世=0,1. 他的结果涵盖了所有存在 Paley 型偏差分集的阿贝尔非p 群阶。在本文中,我们通过扩展积木理论,给出了阿贝尔群上强正则凯莱图的新构造。这些构造是 Polhill 构造的大概括。特别地,我们证明对于正整数m和基本阿贝尔群G一世, 一世=1,2,,, 按顺序 q一世4 以至于 2|q一世+1,在阿贝尔群上存在完全图的分解 G=G1×G2××G 通过具有负拉丁方型参数的强正则 Cayley 图 (2,C(+1),-+C2+3C,C2+C), 在哪里 =q12q22q2C=(-1)/. 这种强规则的分解以前只有在=2Gp 基团。此外,我们通过拉丁方型强正则凯莱图找到了一个新的无限分解族。因此,我们获得了许多具有新参数的强正则图。

更新日期:2021-07-26
down
wechat
bug