English

Non-Cayley-Isomorphic Cayley graphs from non-Cayley-Isomorphic Cayley digraphs

Combinatorics 2023-03-08 v1

Abstract

A finite group GG is a "non-DCI group" if there exist subsets S1S_1 and S2S_2 of GG, such that the associated Cayley digraphs Cay(G;S1)C\overrightarrow{ay}(G;S_1) and Cay(G;S2)C\overrightarrow{ay}(G;S_2) are isomorphic, but no automorphism of GG carries S1S_1 to S2S_2. Furthermore, GG is a "non-CI group" if the subsets S1S_1 and S2S_2 can be chosen to be closed under inverses, so we have undirected Cayley graphs Cay(G;S1)Cay(G;S_1) and Cay(G;S2)Cay(G;S_2). We show that if pp is a prime number, and the elementary abelian pp-group (Zp)r(\mathbb{Z}_p)^r is a non-DCI group, then (Zp)r+3(\mathbb{Z}_p)^{r+3} is a non-CI group. In most cases, we can also show that (Zp)r+2(\mathbb{Z}_p)^{r+2} is a non-CI group. In particular, from Pablo Spiga's proof that (Zp)8(\mathbb{Z}_p)^8 is a non-DCI group, we conclude that (Z3)10(\mathbb{Z}_3)^{10} is a non-CI group. This is the first example of a non-CI elementary abelian 33-group.

Keywords

Cite

@article{arxiv.2303.04085,
  title  = {Non-Cayley-Isomorphic Cayley graphs from non-Cayley-Isomorphic Cayley digraphs},
  author = {Dave Witte Morris and Joy Morris},
  journal= {arXiv preprint arXiv:2303.04085},
  year   = {2023}
}

Comments

10 pages

R2 v1 2026-06-28T09:06:03.197Z