English

Stability of Cayley graphs on abelian groups of odd order

Combinatorics 2020-10-13 v1

Abstract

Let XX be a connected Cayley graph on an abelian group of odd order, such that no two distinct vertices of XX have exactly the same neighbours. We show that the direct product X×K2X \times K_2 (also called the "canonical double cover" of XX) has only the obvious automorphisms (namely, the ones that come from automorphisms of its factors XX and K2K_2). This means that XX is "stable". The proof is short and elementary. The theory of direct products implies that K2K_2 can be replaced with members of a much more general family of connected graphs.

Keywords

Cite

@article{arxiv.2010.05285,
  title  = {Stability of Cayley graphs on abelian groups of odd order},
  author = {Dave Witte Morris},
  journal= {arXiv preprint arXiv:2010.05285},
  year   = {2020}
}

Comments

8 pages