English

Cayley graphs of more than one abelian group

Combinatorics 2020-09-21 v2 Group Theory

Abstract

We show that for certain integers nn, the problem of whether or not a Cayley digraph Γ\Gamma of Zn\mathbb Z_n is also isomorphic to a Cayley digraph of some other abelian group GG of order nn reduces to the question of whether or not a natural subgroup of the full automorphism group contains more than one regular abelian group up to isomorphism (as opposed to the full automorphism group). A necessary and sufficient condition is then given for such circulants to be isomorphic to Cayley digraphs of more than one abelian group, and an easy-to-check necessary condition is provided.

Keywords

Cite

@article{arxiv.1505.05771,
  title  = {Cayley graphs of more than one abelian group},
  author = {Edward Dobson and Joy Morris},
  journal= {arXiv preprint arXiv:1505.05771},
  year   = {2020}
}

Comments

21 pages, 1 figure