2000 character limit reached
The automorphism group of the Andrásfai graph
Published 17 May 2021 in math.CO | (2105.07594v2)
Abstract: Let $k \geq 1$ be an integer and $n=3k-1$. Let $\mathbb{Z}n$ denote the additive group of integers modulo $n$ and let $C$ be the subset of $\mathbb{Z}_n$ consisting of the elements congruent to 1 modulo 3. The Cayley graph $Cay(\mathbb{Z}_n; C)$ is known as the Andr$\acute{a}$sfai graph And($k$). In this note, we determine the automorphism group of this graph. We will show that $Aut(And(k))$ is isomorphic with the dihedral group $\mathbb{D}{2n}$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.