The generalized X-join of Cayley graphs
Combinatorics
2022-03-16 v1 Group Theory
Abstract
As a main result of this paper we give conditions under which the generalized -join of Cayley graphs is a Cayley graph. In particular, we show that -join of isomorphic Cayley graphs is a Cayley grpah. To do this, new properties for a generalized wreath product of permutation groups are given in the case where the base group acts regularly. These are used to give conditions for the generalized wreath product to contain a regular subgroup, which are then applied to generalized -joins of Cayley graphs. Along the way, it is shown that the generalized -join of isomorphic Cayley graphs will always be a vertex transitive graph.
Keywords
Cite
@article{arxiv.2203.07819,
title = {The generalized X-join of Cayley graphs},
author = {Allen Herman and Javad Bagherian and Hanieh Memarzadeh},
journal= {arXiv preprint arXiv:2203.07819},
year = {2022}
}