On Automorphisms and Structural Properties of Generalized Cayley Graphs


Ademir Hujdurović, Klavdija Kutnar, Paweł Petecki, Anastasiya Tanana




In this paper, generalized Cayley graphs are studied. It is proved that every generalized Cayley graph of order two times a prime is a Cayley graph. Special attention is given to generalized Cayley graphs on abelian groups. It is proved that every generalized Cayley graph on an abelian group with respect to an automorphism which acts as inversion is a Cayley graph if and only if the group is elementary abelian 2-group, or its Sylow 2-subgroup is cyclic. Necessary and sucient conditions for a generalized Cayley graph to be unworthy are given.