Normal Cayley digraphs of cyclic groups with CI-property

DOI10.1080/00927872.2021.2022156MaRDI QIDQ5080177zbMATH OpenOpenAlexFDO

Authors Jin-Hua Xie, Yan-Quan Feng, Grigoriĭ Konstantinovich Ryabov, Ying-Long Liu

Publication date 31 May 2022

Published in Communications in Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2102.03976

zbMATH Keywords

Cayley digraphCI-groupDCI-groupNDCI-groupNCI-group

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph representations (geometric and intersection representations, etc.) (05C62) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: A Cayley (di)graph $Cay(G,S)$ of a group $G$ with respect to a subset $S$ of $G$ is called normal if the right regular representation of $G$ is a normal subgroup in the full automorphism group of $Cay(G,S)$, and is called a CI-(di)graph if for every $TsubseteqG$, $Cay(G,S)congCay(G,T)$ implies that there is $sigmainAut(G)$ such that $S^{s}igma=T$. We call a group $G$ a NDCI-group if all normal Cayley digraphs of $G$ are CI-digraphs, and a NCI-group if all normal Cayley graphs of $G$ are CI-graphs, respectively. In this paper, we prove that a cyclic group of order $n$ is a NDCI-group if and only if $8midn$, and is a NCI-group if and only if either $n=8$ or $8midn$.

Recommendations

• \(q\)-Bernoulli polynomials and \(q\)-umbral calculus
• scientific article; zbMATH DE number 6945559
• \(q\)-Bernoulli and \(q\)-Euler polynomials, an umbral approach
• A study on \(q\)-Appell polynomials from determinantal point of view
• Difference equations of q-Appell polynomials

Cites work

• scientific article; zbMATH DE number 3821776 (Why is no real title available?)
• scientific article; zbMATH DE number 1203662 (Why is no real title available?)
• scientific article; zbMATH DE number 1229620 (Why is no real title available?)
• scientific article; zbMATH DE number 706263 (Why is no real title available?)
• scientific article; zbMATH DE number 2007658 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• 5-arc transitive cubic Cayley graphs on finite simple groups
• A non-Cayley-invariant Cayley graph of the elementary Abelian group of order 64
• An elementary Abelian group of rank 4 is a CI-group
• An elementary abelian group of large rank is not a CI-group
• Arc-transitive Cayley graphs on non-abelian simple groups with soluble vertex stabilizers and valency seven
• Arc-transitive Cayley graphs on nonabelian simple groups with prime valency
• Automorphism Groups of Metacirculant Graphs of Order a Product of Two Distinct Primes
• Automorphism groups and isomorphisms of Cayley digraphs
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• Automorphism groups of tetravalent Cayley graphs on regular \(p\)-groups
• CI-property of elementary abelian 3-groups
• Cayley Digraphs of Finite Simple Groups with Small Out-Valency
• Corrigendum to: On Ádám's conjecture for circulant graphs
• Elementary Abelian \(p\)-groups of rank \(2p+3\) are not CI-groups.
• Elementary abelian \(p\)-groups of rank greater than or equal to \(4p-2\) are not CI-groups.
• Elementary abelian groups of rank 5 are DCI-groups
• Elementary proof that \(\mathbb{Z}_p^4\) is a DCI-group
• Elementary proofs that \(Z_p^2\) and \(Z_p^3\) are CI-groups
• Further restrictions on the structure of finite CI-groups
• Graphs with circulant adjacency matrices
• Isomorphism of circulant graphs and digraphs
• Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
• Isomorphism problem for a class of point-symmetric structures
• Isomorphism problem for a special class of graphs
• Isomorphism problem for relational structures with a cyclic automorphism
• Normal Cayley graphs of finite groups
• On cubic Cayley graphs of finite simple groups
• On cubic \(s\)-arc transitive Cayley graphs of finite simple groups
• On edge-transitive Cayley graphs of valency four
• On isomorphisms of finite Cayley graphs
• On isomorphisms of finite Cayley graphs---a survey
• On locally primitive Cayley graphs of finite simple groups
• On the Automorphism Groups of Cayley Graphs of Finite Simple Groups
• On the automorphism groups of almost all circulant graphs and digraphs
• On the full automorphism group of a graph
• Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups
• Point-symmetric graphs and digraphs of prime order and transitive permutation groups of prime degree
• Point-symmetric graphs with a prime number of points
• Tetravalent 2-arc-transitive Cayley graphs on non-abelian simple groups
• The Cayley isomorphism property for \(\mathbb{Z}_p^3\times\mathbb{Z}_q\)
• The Group is a CI-Group
• The automorphism group of the alternating group graph
• The group \(C_p^4 \times C_q\) is a DCI-group
• Transitive permutation groups of prime-squared degree
• Vertex-transitive graphs
• \(CI\)-property for decomposable Schur rings over an abelian group
• Ádám's conjecture is true in the square-free case

Cited in

(9)

• Normal Cayley digraphs of dihedral groups with CI-property
• Normal minimal Cayley digraphs of abelian groups
• Asymptotic enumeration of graphical regular representations
• \(q\)-Bernoulli polynomials and \(q\)-umbral calculus
• A numerical computation of zeros and determinant forms for some new families of \(q\)-special polynomials
• Normal Cayley digraphs of generalized quaternion groups with CI-property
• A classification of circulant DCI(CI)-digraphs of 2-power order
• A study on \(q\)-Appell polynomials from determinantal point of view
• Normal cirulant graphs with noncyclic regular subroups

This page was built for publication: Normal Cayley digraphs of cyclic groups with CI-property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5080177)