Normal edge-transitive Cayley graphs and Frattini-like subgroups
Abstract
For a finite group and an inverse-closed generating set of , let consist of those automorphisms of which leave invariant. We define an -invariant normal subgroup of which has the property that, for any -invariant normal set of generators for , if we remove from it all the elements of , then the remaining set is still an -invariant normal generating set for . The subgroup contains the Frattini subgroup but the inclusion may be proper. The Cayley graph is normal edge-transitive if acts transitively on the pairs from . We show that, for a normal edge-transitive Cayley graph , its quotient modulo 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 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 -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.
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