Generalized quaternion NCI-groups, NNN-groups and NNND-groups

Jun-Feng Yang, Jia-Li Du ∗, Yan-Quan Feng, Young Soo Kwon · 2026

Read Generalized quaternion NCI-groups, NNN-groups and NNND-groups by Jun-Feng Yang, Jia-Li Du ∗, Yan-Quan Feng, Young Soo Kwon (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-20658.txt.

Introduction

Jun-Feng Yang and three colleagues settle classification questions for generalized quaternion groups as NCI-groups and related types. A Cayley graph is CI when isomorphic copies must come from group automorphisms, and a group is NCI when all its normal Cayley graphs are CI. Earlier work left the NCI status of generalized quaternion groups open, though the digraph case was known. The authors prove every generalized quaternion group of order four n is NCI, and none is an NNN-group.

Catalog record

CREATORJun-Feng Yang, Jia-Li Du ∗, Yan-Quan Feng, Young Soo Kwon
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE80827
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.20658

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Generalized quaternion NCI-groups, NNN-groups and NNND-groups Thanks: ∗ Corresponding author Thanks: The first and third authors were supported by the National Natural Science Foundation of China (12331013, 12271024). The second author was supported by the National Natural Science Foundation of China (12571370, 12271024) and National Key R&D Program of China (211070B62501). The fourth author was partially supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2018R1D1A1B05048450, 2021K2A9A2A11101586). Jun-Feng Yang, Jia-Li Du ∗, Yan-Quan Feng, Young Soo Kwon Abstract . A Cayley (di)graph Cay ⁡ ( G , S ) \mathrm{Cay}(G,S) of a finite group G G is called CI if, for every Cayley (di)graph Cay ⁡ ( G , T ) \mathrm{Cay}(G,T) of G G , Cay ⁡ ( G , S ) ≅ Cay ⁡ ( G , T ) \mathrm{Cay}(G,S)\cong\mathrm{Cay}(G,T) implies that S σ = T S^{\sigma}=T for some σ ∈ Aut ⁡ ( G ) \sigma\in\mathrm{Aut}(G) . The group G G is called an NDCI-group (resp. NCI-group) if every normal Cayley digraph (resp. graph) of G G is CI. It was shown that the generalized quaternion group Q 4 ​ n \mathrm{Q}_{4n} of order 4 ​ n 4n ( n ≥ 2 n\geq 2 ) is an NDCI-group if and only if either n = 2 n=2 or n n is odd, but its NCI-group classification has been left as an open question. In this paper, we solve the question and prove that Q 4 ​ n \mathrm{Q}_{4n} is an NCI-group for every n ≥ 2 n\geq 2 . A normal Cayley (di)graph of a group G G is called NNN if its automorphism group contains a non-normal regular subgroup isomorphic to G G , and G G is called an NNND-group (resp. NNN-group) if it admits an NNN Cayley digraph (resp. graph). In this paper, we show that Q 4 ​ n \mathrm{Q}_{4n} is not an NNN-group for every n ≥ 2 n\geq 2 , and is an NNND-group if and only if n ≥ 6 n\geq 6 and n n is even. Key words: CI-digraph, NCI-group, NNN-group, NNND-group, generalized quaternion group. 2020 Mathematics Subject Classification: 20B25, 05C25. 1. Introduction Let \mathrm{\Gamma} be a digraph. Denote by V(\mathrm{\Gamma}) and A(\mathrm{\Gamma}) the vertex set and arc set of \mathrm{\Gamma} respectively, and by \mathrm{Aut}(\mathrm{\Gamma}) the automorphism group of \mathrm{\Gamma} . If \mathrm{\Gamma} is a graph, V(\mathrm{\Gamma}) and E(\mathrm{\Gamma}) are the vertex set and edge set of \mathrm{\Gamma} , respectively. In this paper, we view a graph \mathrm{\Gamma} as a digraph with the same vertex set V(\mathrm{\Gamma}) and arc set \{(u,v)\ |\ \{u,v\}\in E(\mathrm{\Gamma})\} , and this causes no ambiguity. Let G be a group and let S be a subset of G with the identity of G not in S . The Cayley digraph \mathrm{Cay}(G,S) of G with respect to S is defined to have vertex set G and arc set \{(g,sg)\ |\ g\in G,s\in S\} , while \mathrm{Cay}(G,S) is called a Cayley graph when S=S^{-1} . Clearly, \mathrm{\Gamma} is connected if and only if \langle S\rangle=G , that is, S generates G . For g\in G , the right multiplication map R(g):x\mapsto xg , x\in G , is an automorphism of \mathrm{Cay}(G,S) . Write R(G)=\{R(g)\mid g\in G\} . Then R(G) is a regular subgroup of \mathrm{Aut}(\mathrm{\Gamma}) . It was shown that a digraph is isomorphic to a Cayley digraph of a group G if and only if its automorphism group contains a regular subgroup isomorphic to G ; see [ 9 ] . A basic relation between R(G) and \mathrm{Aut}(\mathrm{Cay}(G,S)) was given by Godsil [ 16 ] and he proved that the normalizer of R(G) in \mathrm{Aut}(\mathrm{Cay}(G,S)) is precisely R(G)\rtimes\mathrm{Aut}(G,S) , where \mathrm{Aut}(G,S)=\{\alpha\in\mathrm{Aut}(G)\mid S^{\alpha}=S\} . A Cayley digraph \mathrm{Cay}(G,S) of G is called normal if R(G) is a normal subgroup in \mathrm{Aut}(\mathrm{Cay}(G,S)) ; see Xu [ 43 ] . The above Godsil’s result implies that if \mathrm{Aut}(\mathrm{Cay}(G,S)) is normal, then \mathrm{Aut}(\mathrm{Cay}(G,S))=R(G)\rtimes\mathrm{Aut}(G,S) . A classical problem in algebraic graph theory is the Cayley isomorphism (CI) problem. A Cayley digraph \mathrm{Cay}(G,S) is called CI if for any Cayley digraph \mathrm{Cay}(G,T) , whenever \mathrm{Cay}(G,S)\cong\mathrm{Cay}(G,T) , we have S^{\sigma}=T for some \sigma\in\mathrm{Aut}(G) , and a group G is called a DCI-group (resp. CI-group ), if every Cayley digraph (resp. Cayley graph) of G is CI. The study of CI originated from a conjecture proposed by Ádám [ 1 ] : every finite cyclic group is a CI-group. Though it was disproved by Elspas and Turner [ 12 ] , the classifications of cyclic DCI-groups and CI-groups lasted for 30 years. It was known that the Ádám’s conjecture is true for the cyclic group of certain order n : n=p [ 11 , 12 , 36 ] ; n=2p [ 4 ] ; n=pq [ 2 , 16 ] ; n=4p with p>2 [ 16 ] ; (n,\phi(n))=1 [ 29 ] , where p and q are distinct primes and \phi is the Euler’s function. Finally, Muzychuk [ 24 , 26 ] proved that a cyclic group of order n is a DCI-group if and only if n=mk where m=1,2,4 and k is odd square-free, and is a CI-group if and only if either n=8,9,18 , or n=mk where m=1,2,4 and k is odd square-free, which is one of the remarkable achievements in the study of DCI-groups and CI-groups. For other groups, there are also a lot of works on this line, and we do not intend to give a full account on their study in general. Interested readers are referred to [ 19 , 20 , 21 , 22 , 27 ] , and in particular to [ 3 , 7 , 8 , 13 , 17 , 23 , 25 , 28 , 33 , 34 , 35 ] for elementary abelian groups. Finite DCI-groups and CI-groups have been reduced to some special restricted groups; see [ 21 ] for DCI-groups and [ 10 , 22 ] for CI-groups. However, it is very difficult to determine whether a particular group in the special restricted groups is a DCI-group or a CI-group. In fact, it is still an open question to classify dihedral or generalized quaternion CI-groups or DCI-groups. In recent years, CI have been considered for normal Cayley digraphs. Note that Li [ 21 ] provided examples of normal Cayley digraphs that are not CI, and proposed the following question: Characterize normal Cayley digraphs which are not CI-digraphs. More recently, Ryabov [ 32 ] studied the CI-property of normal Cayley digraphs over abelian groups, and reduced the abelian case to abelian p -groups. A group G is called an NDCI-group if every normal Cayley digraph of G is a CI-digraph, and an NCI-group if every normal Cayley graph of G is a CI-graph. Note that every DCI-group is an NDCI-group, and every CI-group is an NCI-group, but the converses are not true. Xie, Feng, Ryabov and Liu [ 37 ] proved that a cyclic group of order n is NDCI if and only if 8\nmid n , and is NCI if and only if either n=8 or 8\nmid n . For dihedral groups, Xie, Feng and Zhou [ 39 ] proved that a dihedral group of order 2n

Read the complete text