English

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 XX-join of Cayley graphs is a Cayley graph. In particular, we show that XX-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 XX-joins of Cayley graphs. Along the way, it is shown that the generalized XX-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}
}
R2 v1 2026-06-24T10:13:49.730Z