Normal minimal Cayley digraphs of abelian groups

DOI10.1006/EUJC.1999.0363MaRDI QIDQ1568790zbMATH OpenOpenAlexFDO

Authors Jixiang Meng, Bao Ying

Publication date 28 August 2000

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/eujc.1999.0363

zbMATH Keywords

automorphism groupCayley digraphfinite abelian groupminimal generating system

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Special aspects of infinite or finite groups (20F99)

Review text

Let \(G\) be a finite abelian group (additively written) and \(0\) be the neutral element of \(G\). For any subset \(S\) of \(G-\{0\}\), we denote by \(C(G,S)\) the Cayley digraph assigned to the pair \(G\), \(S\). We say that \(C(G,S)\) is minimal if \(S\) is a minimal generating system of \(G\); moreover, \(C(G,S)\) is called normal if the left regular representation of \(G\) is a normal subgroup of the automorphism group of \(C(G,S)\). The authors are interested in the normality of minimal Cayley graphs. Let a minimal generating system \(S\) of \(G\) be considered. Introduce a partition of \(S\) (into the classes \(S_1,S_2,\dots, S_k\)) by the rule that two elements \(s_\alpha\) and \(s_\beta\) are in a common class precisely when \(2s_\alpha= 2s_\beta\). For any \(S_i\), denote by \(\lambda(S_i)\) the smallest number \(q\) such that the implication \(s_i\in S_i\Rightarrow qs_i\in S_i\) is not valid. The main result of the paper asserts that \(C(G,S)\) is not normal exactly when \(|S_i|= 2< \lambda(S_i)\) holds for some \(i\) with \(1\leq i\leq k\). In another theorem, the groups for which each minimal Cayley graph is normal are characterized in terms of the non-existence of direct summands of type \(Z_2\oplus Z_{2^m}\).

Recommendations

• Normal Cayley digraphs on minimal non-abelian groups
• scientific article; zbMATH DE number 1203662
• Normal edge-transitive Cayley graphs of abelian groups
• Normal Cayley graphs of finite groups
• On the normality of directed Cayley graphs of abelian groups
• On Cayley graphs of abelian groups
• Cayley graphs on abelian groups
• On normal edge-transitive Cayley graphs of some Abelian groups
• Normal Cayley digraphs of cyclic groups with CI-property
• Cayley Digraphs of Finite Abelian Groups and Monomial Ideals

Cites work

• Automorphism groups and isomorphisms of Cayley digraphs
• scientific article; zbMATH DE number 1203662 (Why is no real title available?)
• scientific article; zbMATH DE number 825133 (Why is no real title available?)
• Isomorphisms of circulant digraphs
• Isomorphisms of connected Cayley digraphs
• On isomorphisms of finite Cayley graphs---a survey
• On the isomorphism problem of Cayley graphs of Abelian groups

Cited in

(4)

• Cayley digraphs with normal adjacency matrices
• scientific article; zbMATH DE number 1076142 (Why is no real title available?)
• ON THE NORMALITY OF t-CAYLEY HYPERGRAPHS OF ABELIAN GROUPS
• On isomorphisms of minimal Cayley graphs and digraphs

This page was built for publication: Normal minimal Cayley digraphs of abelian groups

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