中文

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

组合数学 2021-12-21 v2

摘要

在\cite{M18}中,第一作者利用三值Gauss周期给出了有限域加法群上强正则Cayley图的一种构造。特别地,结合\cite{BLMX}中的结果,证明了在以下情形存在具有负拉丁方型参数(q6,r(q3+1),q3+r2+3r,r2+r)(q^6,r(q^3+1),-q^3+r^2+3r,r^2+r)的强正则Cayley图,其中r=M(q21)/2r=M(q^2-1)/2:(i) M=1M=1q3(mod4)q\equiv 3\,(\mod{4});(ii) M=3M=3q7(mod24)q\equiv 7\,(\mod{24});以及(iii) M=7M=7q11,51(mod56)q\equiv 11,51\,(\mod{56})。对于奇数M>7M>7,上述参数的强正则Cayley图的存在性尚属开放问题。本文中,我们证明:若存在hh1hM11\le h\le M-1,使得M(h2+h+1)M\,|\,(h^2+h+1)22(Z/MZ)×({\bf Z}/M{\bf Z})^\times中的阶为奇数,则存在无穷多个素数qq,使得具有上述参数的强正则Cayley图存在。

关键词

引用

@article{arxiv.2110.10959,
  title  = {Cyclic arcs of Singer type and strongly regular Cayley graphs over finite fields},
  author = {Koji Momihara and Qing Xiang},
  journal= {arXiv preprint arXiv:2110.10959},
  year   = {2021}
}

备注

Published in Finite Fields and Their Applications