On the generic family of Cayley graphs of a finite group

Publication date 12 November 2019

Abstract: Let

G

be a finite group. For each

m > 1

we define the symmetric canonical subset

S = S (m)

of the Cartesian power

G^{m}

and we consider the family of Cayley graphs

m a t h s c r G_{m} (G) = C a y (G^{m}, S)

. We describe properties of these graphs and show that for a fixed

m > 1

and groups

G

and

H

the graphs

m a t h s c r G_{m} (G)

and

m a t h s c r G_{m} (H)

are isomorphic if and only if the groups

G

and

H

are isomorphic. We describe also the groups of automorphisms

m a t h b f A u t (m a t h s c r G_{m} (G))

. It is shown that if

G

is a non-abelian group, then

, where

D_{m + 1}

is the dihedral group of order

2 m + 2

. If

G

is an abelian group (with some exceptions for

m = 3

), then

, where

S_{m + 1}

is the symmetric group of degree

m + 1

. As an example of application we discuss relations between Cayley graphs

m a t h s c r G_{m} (G)

and Bergman-Isaacs Theorem on rings with fixed-point-free group actions.

This page was built for publication: On the generic family of Cayley graphs of a finite group