English

Cyclic arcs of Singer type and strongly regular Cayley graphs over finite fields

Combinatorics 2021-12-21 v2

Abstract

In \cite{M18}, 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 \cite{BLMX}, 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)(q^6,r(q^3+1),-q^3+r^2+3r,r^2+r), where r=M(q21)/2r=M(q^2-1)/2, in the following cases: (i) M=1M=1 and q3(mod4)q\equiv 3\,(\mod{4}); (ii) M=3M=3 and q7(mod24)q\equiv 7\,(\mod{24}); and (iii) M=7M=7 and q11,51(mod56)q\equiv 11,51\,(\mod{56}). The existence of strongly regular Cayley graphs with the above parameters for odd M>7M>7 was left open. In this paper, we prove that if there is an hh, 1hM11\le h\le M-1, such that M(h2+h+1)M\,|\,(h^2+h+1) and the order of 22 in (Z/MZ)×({\bf Z}/M{\bf Z})^\times is odd,then there exist infinitely many primes qq such that strongly regular Cayley graphs with the aforementioned parameters exist.

Keywords

Cite

@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}
}

Comments

Published in Finite Fields and Their Applications