On prime-valent symmetric Cayley graphs of finite simple groups
For a finite group \(G\) and a subset \(S\subset G\) with \(S=S^{-1}\), \(1\notin S\), the Cayley graph \(\Gamma=\mathrm{Cay}\,(G, S)\) of \(G\) with respect to \(S\) is defined as the graph with the vertex set \(G\) and the edge set \(\{\{g,sg\}\mid g\in G,s\in S\}\). The group \(G\) acting by right multiplication is a subgroup of the automorphism group of \(\Aut\Gamma\) and acts regularly on vertices. Hence, \(G\) can be regarded as a regular subgroup of \(\Aut\Gamma\). If \(G\) is normal in \(\Aut\Gamma\), then \(\mathrm{Cay}(G, S)\) is called a normal Cayley graph, otherwise it is called a non-normal Cayley graph. A graph \(\Gamma\) is called a symmetric if \(\Aut\Gamma\) acts transitively on set of all arcs of \(\Gamma\). As shown by \textit{S. J. Xu} et al. [Eur. J. Comb. 26, No. 1, 133--143 (2005; Zbl 1060.05043)], there exists a connected cubic symmetric non-normal Cayley graph on a finite non-abelian simple group \(G\) if and only if \(G = A_{47}\). \textit{J.-L. Du} et al. [Eur. J. Comb. 63, 134--145 (2017; Zbl 1365.05291)] obtained a list of all possible non-abelian simple groups on which there exist connected pentavalent symmetric non-normal Cayley graphs. There are 13 such non-abelian simple groups. Let \(G\) be a finite non-abelian simple group, let \(\Gamma=\mathrm{Cay}(G,S)\) be a connected \(p\)-valent symmetric Cayley graph on \(G\) with prime \(p\geq7\). The article under review deals with a characterization of the automorphism groups \(\Aut(\Gamma)\). In the proof, there is some recourse to the classification of finite simple groups. The authors actively use in their calculations the packages of the computer algebra system GAP and the computational group theory system Magma.
- On 7-valent symmetric Cayley graphs of finite simple groups
- Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups
- A note on the automorphism groups of cubic Cayley graphs of finite simple groups
- A 2-arc transitive pentavalent Cayley graph of \(\mathrm{A}_{39}\)
- On arc-transitive pentavalent Cayley graphs on finite nonabelian simple groups
- A 2-transitive pentavalent nonnormal Cayley graph on the alternating group \(A_{119}\)
- An explicit characterization of cubic symmetric bi-Cayley graphs on nonabelian simple groups
- Pentavalent Cayley graphs of order twice a prime square with solvable automorphism groups
- An infinite family of cubic nonnormal Cayley graphs on nonabelian simple groups
- Cubic graphs admitting transitive non-Abelian characteristically simple groups
- 1-regular Cayley graphs of valency 7
- (G,s)-transitive graphs of valency 7
- k-homogeneous groups
- s-arc-transitive graphs and normal subgroups
- A characterisation on arc-transitive graphs of prime valency
- A note on solvable vertex stabilizers of \(s\)-transitive graphs of prime valency.
- Automorphism groups and isomorphisms of Cayley digraphs
- Factorisations of sporadic simple groups.
- Fintte two-arc transitive graphs admitting a suzuki simple group
- scientific article; zbMATH DE number 3906699 (Why is no real title available?)
- scientific article; zbMATH DE number 46357 (Why is no real title available?)
- scientific article; zbMATH DE number 1261512 (Why is no real title available?)
- On cubic s-arc transitive Cayley graphs of finite simple groups
- On cubic Cayley graphs of finite simple groups
- On locally primitive Cayley graphs of finite simple groups
- On the Automorphism Groups of Cayley Graphs of Finite Simple Groups
- On the full automorphism group of a graph
- Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups
- Primitive permutation groups with a regular subgroup.
- The factorizations of the finite exceptional groups of Lie type
- The Finite Primitive Permutation Groups Containing an Abelian Regular Subgroup
- The maximal factorizations of the finite simple groups and their automorphism groups
- The maximal subgroups of the low-dimensional finite classical groups.
- Transitive subgroups of primitive permutation groups
- On arc-transitive pentavalent Cayley graphs on finite nonabelian simple groups
- Arc-transitive Cayley graphs on nonabelian simple groups with prime valency
- On 7-valent symmetric Cayley graphs of finite simple groups
- On locally primitive Cayley graphs of finite simple groups
- Semisymmetric graphs admitting primitive groups of degree 9p
- Cayley Digraphs of Finite Simple Groups with Small Out-Valency
- On automorphism groups of symmetric Cayley graphs of finite simple groups with valency six
- On symmetric Cayley graphs of valency eleven
- On the cayleyness of Praeger-Xu graphs
- Symmetric bi-Cayley graphs on nonabelian simple groups with prime valency
- Symmetric Cayley graphs on non-abelian simple groups of valency 7
This page was built for publication: On prime-valent symmetric Cayley graphs of finite simple groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2656895)
