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
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 , where , in the following cases: (i) and ; (ii) and ; and (iii) and . The existence of strongly regular Cayley graphs with the above parameters for odd was left open. In this paper, we prove that if there is an h, , such that and the order of 2 in is odd, then there exist infinitely many primes q such that strongly regular Cayley graphs with the aforementioned parameters exist.
中文翻译:
有限域上的 Singer 型循环弧和强正则 Cayley 图
在[32]中,第一作者通过使用三值高斯周期在有限域的可加群上构造了强正则凯莱图。特别地,连同[4]中的结果,表明存在具有负拉丁方型参数的强正则凯莱图, 在哪里 , 在以下情况下: (i) 和 ; (二) 和 ; (iii) 和 . 具有上述奇数参数的强正则凯莱图的存在性被打开了。在本文中,我们证明如果存在一个h,,使得 和 2 的顺序 是奇数,则存在无穷多个素数q使得存在具有上述参数的强正则 Cayley 图。