English

On kernel isomorphisms of $m$-Cayley digraphs and finite $2$PCI-groups

Combinatorics 2025-06-17 v1

Abstract

The isomorphism problem for digraphs is a fundamental problem in graph theory. In this paper, we consider this problem for mm-Cayley digraphs which are generalization of Cayley digraphs. Let mm be a positive integer. A digraph admitting a group GG of automorphisms acting semiregularly on the vertices with exactly mm orbits is called an mm-Cayley digraph of GG. In our previous paper, we developed a theory for mm-Cayley isomorphisms of mm-Cayley digraphs, and classified finite mmCI-groups for each m2m\geq 2, and finite mmPCI-groups for each m4m\geq 4. The next natural step is to classify finite mmPCI-groups for m=2m=2 or 33. Note that BCI-groups form an important subclass of the 22PCI-groups, which were introduced in 2008 by Xu et al. Despite much effort having been made on the study of BCI-groups, the problem of classifying finite BCI-groups is still widely open. In this paper, we prove that every finite 22PCI-group is solvable, and its Sylow 33-subgroup is isomorphic to Z3,Z3×Z3Z_3, Z_3\times Z_3 or Z9Z_9, and Sylow pp-subgroup with p3p\not=3 is either elementary abelian, or isomorphic to Z4Z_4 or Q8Q_8. We also introduce the kernel isomorphisms of mm-Cayley digraphs, and establish some useful theory for studying this kind of isomorphisms. Using the results of kernel isomorphisms of mm-Cayley digraphs together with the results on 22PCI-groups, we give a proper description of finite BCI-groups, and in particular, we obtain a complete classification of finite non-abelian BCI-groups.

Keywords

Cite

@article{arxiv.2506.12306,
  title  = {On kernel isomorphisms of $m$-Cayley digraphs and finite $2$PCI-groups},
  author = {Xing Zhang and Yan-Quan Feng and Jin-Xin Zhou and Fu-Gang Yin},
  journal= {arXiv preprint arXiv:2506.12306},
  year   = {2025}
}

Comments

20 pages