Stability of Cayley graphs on abelian groups of odd order
Combinatorics
2020-10-13 v1
Abstract
Let be a connected Cayley graph on an abelian group of odd order, such that no two distinct vertices of have exactly the same neighbours. We show that the direct product (also called the "canonical double cover" of ) has only the obvious automorphisms (namely, the ones that come from automorphisms of its factors and ). This means that is "stable". The proof is short and elementary. The theory of direct products implies that 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