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

التفاصيل البيبلوغرافية
العنوان: Cyclic arcs of Singer type and strongly regular Cayley graphs over finite fields
المؤلفون: Qing Xiang, Koji Momihara
بيانات النشر: arXiv, 2021.
سنة النشر: 2021
مصطلحات موضوعية: Algebra and Number Theory, Cayley graph, Applied Mathematics, Gauss, General Engineering, Type (model theory), Theoretical Computer Science, Combinatorics, Finite field, FOS: Mathematics, Order (group theory), Mathematics - Combinatorics, Combinatorics (math.CO), 05E30, 11T22, Mathematics, Additive group
الوصف: 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 $(q^6,r(q^3+1),-q^3+r^2+3r,r^2+r)$, where $r=M(q^2-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\,|\,(h^2+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.
Published in Finite Fields and Their Applications
DOI: 10.48550/arxiv.2110.10959
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f754fdc0529c273cb632303a6f903091
حقوق: OPEN
رقم الأكسشن: edsair.doi.dedup.....f754fdc0529c273cb632303a6f903091
قاعدة البيانات: OpenAIRE
الوصف
DOI:10.48550/arxiv.2110.10959