Cayley graphs of abelian groups which are not normal edge-transitive
type: Item
instance of: scholarly article
title: Cayley graphs of abelian groups which are not normal edge-transitive
zbMATH Open document ID: 1124.05040
author: Mehdi Alaeiyan
author: A. A. Talebi
author: Hamid Agha Tavallaee
published in: Vietnam Journal of Mathematics
publication date: 2007-05-24T00:00:00Z
review text: Let \(G\) be a group and let \(S\subseteq G\) with \(1_G\not\in S\). The Cayley graph \(\text{Cay}(G,S)\) is the graph with vertex set \(G\) and (directed) edge set \(E=\{(x,y)\mid yx^{-1}\in S\}\). If \(S^{-1}=S\), then \((x,y)\) is an edge of \(\text{Cay}(G,S)\) if and only if \((y,x)\) is an edge of \(\text{Cay}(G,S)\); in this case, \(\text{Cay}(G,S)\) is said to be undirected and the pair \(\{(x,y), (y,x)\}\) is called an unordered edge. The group \(G\) acts transitively on the vertices of \(\Gamma=\text{Cay}(G,S)\) via right translations \(\rho_g: x\to xg\), and \(G_R=\{\rho_g\mid g\in G\}\leq\text{Aut}(\Gamma)\) can be identified with \(G\). Let \(\text{Aut}(G,S)=\{\sigma\in\text{Aut}(G)\mid\sigma(S)=S\}\). Then \(N_{\text{Aut}(\Gamma)}(G)=G\rtimes\text{Aut}(G,S)\). A Cayley graph \(\Gamma=\text{Cay}(G,S)\) is called edge-transitive if \(\text{Aut}(\Gamma)\) acts transitively on the edges (or the unordered edges) of \(\Gamma\). A Cayley graph \(\Gamma=\text{Cay}(G,S)\) is normal edge-transitive if \(N_{\text{Aut}(\Gamma)}(G)\) acts transitively on the edges (or unordered edges) of \(\Gamma\). In this paper the authors classify those pairs \((G,S)\) where \(G\) is an abelian group and \(S\) is a symmetric generating set with \(| S| \leq 5\) which are edge-transitive but not normal edge-transitive. The proof depends very heavily on the results in [\textit{Y.-G. Baik, Y. Feng, H.-S. Sim} and \textit{M. Xu}, Algebra Colloq. 5, No.~3, 297--304 (1998; Zbl 0904.05037)]. The authors give a list of 13 cases, they list the group \(G\), the set \(S\) and the graph. Many of the essential properties of these are found in [\textit{C. E. Praeger}, Bull. Aust. Math. Soc. 60, 207--220 (1999; Zbl 0939.05047)].
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 20K01
Mathematics Subject Classification ID: 20D99
zbMATH DE Number: 5156823
zbMATH Keywords: Cayley graph
zbMATH Keywords: edge-transitive
zbMATH Keywords: abelian group
reviewed by: A. R. Camina
MaRDI profile type: Publication
Recommended article: Finite normal edge-transitive Cayley graphs
Recommended article: Normal edge-transitive Cayley graphs of abelian groups
Recommended article: Nonnormal edge-transitive cubic Cayley graphs of dihedral groups
Recommended article: Q4431069
Recommended article: On finite edge transitive graphs and rotary maps
Recommended article: Normal edge-transitive Cayley graphs on non-Abelian groups of order \(4p\), where \(p\) is a prime number.
Recommended article: On the eigenvalues of normal edge-transitive Cayley graphs
Recommended article: On normal edge-transitive Cayley graphs of some Abelian groups
Recommended article: Q4584255
Recommended article: Normal edge-transitive circulant graphs
description: scientific article; zbMATH DE number 5156823