Cayley graphs on abelian groups
type: Item
instance of: scholarly article
title: Cayley graphs on abelian groups
zbMATH Open document ID: 1399.05100
author: Edward Dobson
author: Pablo Spiga
author: Gabriel Verret
published in: Combinatorica
publication date: 2017-11-10T00:00:00Z
full work available at URL: https://arxiv.org/abs/1306.3747
review text: A Cayley digraph \(\text{Cay}(G,S)\), where \(G\) is a group and \(S\) a subset of \(G\), is a DRR if \(G\) is the full automorphism group when \(G\) acts regularly as a group of automorphisms of \(\text{Cay}(G,S)\). When \(G\) is abelian and \(\text{Cay}(G,S)\) is a graph, i.e., \(S\) inverse-closed, it is said to have an automorphism group as small as possible if its automorphism group is \(G\rtimes\langle\iota\rangle\). Here, \(\iota:G\to G\) is the automorphism given by \(\iota(a)=a^{-1}\). In this article, the authors prove the following two theorems: Theorem 1. Let \(A\) be an abelian group of order \(n\). Then the number of subsets \(S\) such that \(\text{Cay}(A,S)\) is not a DRR is at most \(2^{3n/4+2(\log_{2}(n))^{2}+1}\). Theorem 2. Let \(A\) be an abelian group of order \(n\) and let \(m\) be the number of elements of order at most \(2\) of \(A\). Then the number of inverse-closed subsets \(S\) with \(\text{Aut}(\text{Cay}(A,S))>A\rtimes\langle\iota\rangle\) is at most \(2^{m/2+11n/24+2(\log_{2}(n))^{2}+2}\). Thus, the conjecture of \textit{L. Babai} and \textit{C. D. Godsil} [Eur. J. Comb. 3, 9--15 (1982; Zbl 0483.05033)] that almost all Cayley digraphs are DRRs is verified for abelian groups, and their conjecture that almost all Cayley graphs of \(A\) have an automorphism group as small as possible is also shown.
reviewed by: Wen-Fong Ke
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 20B25
Mathematics Subject Classification ID: 20K01
zbMATH DE Number: 6806087
zbMATH Keywords: Cayley digraph
zbMATH Keywords: abelian groups
zbMATH Keywords: inverse-closed subsets
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W1771485209
arXiv ID: 1306.3747
cites work: Q4185013
cites work: Finite digraphs with given regular automorphism groups
cites work: On the automorphism groups of almost all Cayley graphs
cites work: On the Fitting height of factorised soluble groups.
cites work: Q3684278
cites work: Q4436153
cites work: On the full automorphism group of a graph
cites work: Q3521460
cites work: Abelian Carter subgroups in finite permutation groups.
cites work: The theory of finite groups. An introduction.
cites work: On Schur rings over cyclic groups. II
cites work: On Schur rings over cyclic groups
cites work: Permutation groups with a cyclic regular subgroup and arc transitive circulants.
cites work: The finite primitive groups with soluble stabilizers, and the edge-primitive s -arc transitive graphs
cites work: Q3791327
cites work: The maximal factorizations of the finite simple groups and their automorphism groups
cites work: Automorphisms of Cayley graphs on generalised dicyclic groups
cites work: On the non-existence of graphs with transitive generalized dicyclic groups
cites work: Graphical Regular Representations of Non-Abelian Groups, I
cites work: Asymptotic enumeration of vertex-transitive graphs of fixed valency
cites work: Q3926778
cites work: Automorphism groups and isomorphisms of Cayley digraphs
cites work: Character-theoretic transfer
DOI: 10.1007/S00493-015-3136-5
Recommended article: Asymptotic enumeration of Cayley digraphs
Recommended article: On the automorphism groups of almost all circulant graphs and digraphs
Recommended article: Asymptotic enumeration of graphical regular representations
Recommended article: Asymptotic automorphism groups of Cayley digraphs and graphs of abelian groups of prime-power order
Recommended article: Q3396833
Recommended article: On the asymptotic enumeration of Cayley graphs
Recommended article: On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
Recommended article: Automorphisms of Cayley graphs on generalised dicyclic groups
Recommended article: The diameters of almost all Cayley digraphs
Recommended article: Automorphism groups and isomorphisms of Cayley digraphs
description: scientific article