Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 21 Oct 2021 in math.CO | (2110.10959v2)

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)$, where $r=M(q2-1)/2$, in the following cases: (i) $M=1$ and $q\equiv 3\,(\mod{4})$; (ii) $M=3$ and $q\equiv 7\,(\mod{24})$; and (iii) $M=7$ and $q\equiv 11,51\,(\mod{56})$. 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$, $1\le h\le M-1$, such that $M\,|\,(h2+h+1)$ and the order of $2$ in $({\bf Z}/M{\bf Z})\times$ is odd,then there exist infinitely many primes $q$ such that strongly regular Cayley graphs with the aforementioned parameters exist.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.