English

The automorphism group of the Andr\'asfai graph

Combinatorics 2022-06-03 v2

Abstract

Let k1k \geq 1 be an integer and n=3k1n=3k-1. Let Zn\mathbb{Z}_n denote the additive group of integers modulo nn and let CC be the subset of Zn\mathbb{Z}_n consisting of the elements congruent to 1 modulo 3. The Cayley graph Cay(Zn;C)Cay(\mathbb{Z}_n; C) is known as the Andraˊ\acute{a}sfai graph And(kk). In this note, we determine the automorphism group of this graph. We will show that Aut(And(k))Aut(And(k)) is isomorphic with the dihedral group D2n\mathbb{D}_{2n}.

Keywords

Cite

@article{arxiv.2105.07594,
  title  = {The automorphism group of the Andr\'asfai graph},
  author = {S. Morteza Mirafzal},
  journal= {arXiv preprint arXiv:2105.07594},
  year   = {2022}
}

Comments

6 pages, 1 figure