The automorphism group of the Andr\'asfai graph
S.Morteza Mirafzal

TL;DR
This paper determines the automorphism group of the Andr ext{a}sfai graph, showing it is isomorphic to a dihedral group, thus revealing its symmetry structure.
Contribution
The paper explicitly computes the automorphism group of the Andr ext{a}sfai graph, establishing its isomorphism with a dihedral group, which was previously unknown.
Findings
Automorphism group is isomorphic to the dihedral group n.
Provides a complete characterization of symmetries of Andre1sfai graphs.
Enhances understanding of the automorphism groups of Cayley graphs.
Abstract
Let be an integer and . Let denote the additive group of integers modulo and let be the subset of consisting of the elements congruent to 1 modulo 3. The Cayley graph is known as the Andrsfai graph And(). In this note, we determine the automorphism group of this graph. We will show that is isomorphic with the dihedral group .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Genetics and Neurodevelopmental Disorders
