Normal Cayley digraphs of cyclic groups with CI-property

DOI10.1080/00927872.2021.2022156zbMATH Open1505.05067arXiv2102.03976OpenAlexW4206605569MaRDI QIDQ5080177FDOQ5080177

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)

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$.

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

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

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)

Cites Work

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

Cited In (9)

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

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)