The graphical regular representations of finite metacyclic \(p\)-groups
type: Item
instance of: scholarly article
title: The graphical regular representations of finite metacyclic \(p\)-groups
zbMATH Open document ID: 0964.05047
author: Cai Heng Li
author: Hyo-Seob Sim
published in: European Journal of Combinatorics
publication date: 2001-07-09T00:00:00Z
review text: Let a group \(G\) and a subset \(S\) of \(G\) that does not contain the identity element of \(G\) be given. Let \(\text{Cay}(G,S)\) be a Cayley graph of group \(G\) with vertex set \(G\) and edge set \(\{\{x,sx\}\mid x \in G\), \(s \in S\), \(S = S^{-1}\}.\) If the full automorphism group of \(\text{Cay}(G,S)\) is equal to \(G,\) then \(\text{Cay}(G,S)\) is called a graphical regular representation of \(G.\) Let \(\Aut(G,S)\) be the subgroup of the full automorphism group of \(G\) which consists of the elements \(\theta\) such that \(\theta(S) = S.\) The paper concerns a problem of Godsil: For a given class of groups \(G\), determine a condition under which \(\text{Cay}(G,S)\) is a graphical regular representation of \(G\) if and only if \(\Aut(G,S) = 1.\) Godsil's problem was solved (i) for \(p\)-groups which have no homomorphism onto \(Z_{p}\wr Z_{p},\) and for dihedral \(2\)-groups by \textit{C. D. Godsil} [Combinatorica 1, 243-256 (1981; Zbl 0489.05028)]; (ii) for cubic Cayley graphs of alternating groups of degree at least 19 and for certain cubic Cayley graphs of 2-power order by \textit{C. D. Godsil} [Eur. J. Comb. 4, 25-32 (1983; Zbl 0507.05038)]; and (iii) for arbitrary cubic Cayley graphs of 2-power order by \textit{C. H. Li} [J. Comb. Theory, Ser. B 72, 140-142 (1998; Zbl 0897.05046)]. The main result of the paper under review reads: If \(p\) is a prime and \(G\) a finite metacyclic \(p\)-group, then the Cayley graph \(\text{Cay}(G,S)\) is a graphical regular representation of \(G\) if and only if \(\Aut(G,S) = 1\) (Theorem 1.1). Let \(A\) be the full automorphism group \(\Aut \Gamma\) of a Cayley graph and let \(A_1\) be the stabilizer in \(A\) of the identity element \(1\) of \(G.\) The authors also show that if \(G\) is a nonabelian metacyclic \(2\)-group, and \(\Gamma = \text{Cay}(G,S)\) is connected such that \(A_1\) is of odd order, then \(G\) is normal in \(\Aut \Gamma\) (Theorem 4.3).
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 1538574
zbMATH Keywords: finite metacyclic \(p\)-group
zbMATH Keywords: Cayley graph
zbMATH Keywords: graphical regular representation
zbMATH Keywords: full automorphism group of a Cayley graph
reviewed by: Nikolaj M. Glazunov
MaRDI profile type: Publication
full work available at URL: eujc.2000.0397
OpenAlex ID: W2077707205
cites work: On the automorphism groups of almost all Cayley graphs
cites work: On the full automorphism group of a graph
cites work: The automorphism groups of some cubic Cayley graphs
cites work: On finite simple groups of characteristic 2 type
cites work: Subgroups of prime power index in a simple group
cites work: On normal Cayley graphs and hom-idempotent graphs
cites work: The solution of a problem of Godsil on cubic Cayley graphs
cites work: On isomorphisms of connected Cayley graphs, III
cites work: A family of quasiprimitive 2-arc transitive graphs which have non-quasiprimitive full automorphism groups
cites work: Finite CI-Groups are Soluble
cites work: Q5654226
cites work: Eine Klasse von p-Gruppen, deren Automorphismengruppen p-Gruppen sind
cites work: Vertex-transitive graphs: Symmetric graphs of prime valency
cites work: The automorphism groups of minimal infinite circulant digraphs
cites work: Finite normal edge-transitive Cayley graphs
cites work: Vertex-transitive graphs
cites work: Q3926778
cites work: Automorphism groups and isomorphisms of Cayley digraphs
DOI: 10.1006/EUJC.2000.0397
Recommended article: Q3322123
Recommended article: On quasiabelian Cayley graphs
Recommended article: Automorphisms of Cayley graphs of metacyclic groups of prime-power order
Recommended article: On normality of \(n\)-Cayley graphs
Recommended article: On the automorphism groups of almost all circulant graphs and digraphs
Recommended article: Automorphism groups of a family of Cayley graphs of the alternating groups.
Recommended article: On 1-arc-regular graphs
Recommended article: Some meta-Cayley graphs on dihedral groups
Recommended article: The solution of a problem of Godsil on cubic Cayley graphs
Recommended article: On quasiabelian Cayley graphs and graphical doubly regular representations
description: scientific article; zbMATH DE number 1538574