English

Normal edge-transitive Cayley graphs and Frattini-like subgroups

Group Theory 2021-02-23 v1 Combinatorics

Abstract

For a finite group GG and an inverse-closed generating set CC of GG, let Aut(G;C)Aut(G;C) consist of those automorphisms of GG which leave CC invariant. We define an Aut(G;C)Aut(G;C)-invariant normal subgroup Φ(G;C)\Phi(G;C) of GG which has the property that, for any Aut(G;C)Aut(G;C)-invariant normal set of generators for GG, if we remove from it all the elements of Φ(G;C)\Phi(G;C), then the remaining set is still an Aut(G;C)Aut(G;C)-invariant normal generating set for GG. The subgroup Φ(G;C)\Phi(G;C) contains the Frattini subgroup Φ(G)\Phi(G) but the inclusion may be proper. The Cayley graph Cay(G,C)Cay(G,C) is normal edge-transitive if Aut(G;C)Aut(G;C) acts transitively on the pairs {c,c1}\{c,c^{-1}\} from CC. We show that, for a normal edge-transitive Cayley graph Cay(G,C)Cay(G,C), its quotient modulo Φ(G;C)\Phi(G;C) is the unique largest normal quotient which is isomorphic to a subdirect product of normal edge-transitive graphs of characteristically simple groups. In particular, we may therefore view normal edge-transitive Cayley graphs of characteristically simple groups as building blocks for normal edge-transitive Cayley graphs whenever the subgroup Φ(G;C)\Phi(G;C) is trivial. We explore several questions which these results raise, some concerned with the set of all inverse-closed generating sets for groups in a given family. In particular we use this theory to classify all 44-valent normal edge-transitive Cayley graphs for dihedral groups; this involves a new construction of an infinite family of examples, and disproves a conjecture of Talebi.

Keywords

Cite

@article{arxiv.2102.10876,
  title  = {Normal edge-transitive Cayley graphs and Frattini-like subgroups},
  author = {Behnam Khosravi and Cheryl E. Praeger},
  journal= {arXiv preprint arXiv:2102.10876},
  year   = {2021}
}

Comments

16 pages

R2 v1 2026-06-23T23:23:28.632Z