当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Cyclic arcs of Singer type and strongly regular Cayley graphs over finite fields
Finite Fields and Their Applications ( IF 1.2 ) Pub Date : 2021-10-29 , DOI: 10.1016/j.ffa.2021.101953
Koji Momihara 1 , Qing Xiang 2
Affiliation  

In [32], the first author gave a construction of strongly regular Cayley graphs on the additive group of finite fields by using three-valued Gauss periods. In particular, together with the result in [4], it was shown that there exists a strongly regular Cayley graph with negative Latin square type parameters (q6,r(q3+1),q3+r2+3r,r2+r), where r=M(q21)/2, in the following cases: (i) M=1 and q3(mod4); (ii) M=3 and q7(mod24); and (iii) M=7 and q11,51(mod56). The existence of strongly regular Cayley graphs with the above parameters for odd M>7 was left open. In this paper, we prove that if there is an h, 1hM1, such that M|(h2+h+1) and the order of 2 in (Z/MZ)× is odd, then there exist infinitely many primes q such that strongly regular Cayley graphs with the aforementioned parameters exist.



中文翻译:

有限域上的 Singer 型循环弧和强正则 Cayley 图

在[32]中,第一作者通过使用三值高斯周期在有限域的可加群上构造了强正则凯莱图。特别地,连同[4]中的结果,表明存在具有负拉丁方型参数的强正则凯莱图(q6,r(q3+1),-q3+r2+3r,r2+r), 在哪里 r=(q2-1)/2, 在以下情况下: (i) =1q3(模组4); (二)=3q7(模组24); (iii)=7q11,51(模组56). 具有上述奇数参数的强正则凯莱图的存在性>7被打开了。在本文中,我们证明如果存在一个h1H-1,使得 |(H2+H+1) 和 2 的顺序 (Z/Z)×是奇数,则存在无穷多个素数q使得存在具有上述参数的强正则 Cayley 图。

更新日期:2021-10-29
down
wechat
bug