Work

Cayley graphs on abelian groups

Year: 2013

Type: article

Abstract: Let $A$ be an abelian group and let $ι$ be the automorphism of $A$ defined by $i:a\mapsto a^{-1}$. A Cayley graph $Γ=\mathrm{Cay}(A,S)$ is said to have an automorphism group \emph{as small as possible} if $\mathrm{Aut}(Γ)= A\rtimes\langle i\rangle$. In this paper, we show that almost all Cayley graphs on abelian groups have automorphism group as small as possible, proving a conjecture of Babai and Godsil.

Source: Repository of the University of Primorsk (University of Primorska)

DOI: 10.48550/arxiv.1306.3747

Authors: Dobson, Edward, Spiga, Pablo, Verret, Gabriel

Institutions: University of Primorska, Mississippi State University, University of Milano-Bicocca, The University of Western Australia

Language: English

Topic: Finite Group Theory Research

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2949339366

FWCI: 2.469

Cites: 20

Cited by: 4

Related to: 20