On the Automorphism Groups of Cayley Graphs of Finite Simple Groups
The aim of this paper is to construct new families of half-transitive graphs (i.e. graphs whose automorphism group acts transitively on vertices and on edges, but not on arcs) of arbitrarily large valency. The method is to construct suitable Cayley graphs of finite simple groups \(G\), ensuring that the generating sets used to define the edges satisfy certain technical conditions. These conditions imply (using the classification theorem for finite simple groups) that the automorphism group of the Cayley graph consists of a normal subgroup \(G\), acting by multiplication, extended by the subgroup of \(\Aut(G)\) which fixes the generating set. Applying these methods to the alternating groups of degree \(p+1\), where \(p\) is a prime and \(4\mid(p+1)\) but \(p+1\) is not a power of 2, yields a family of connected half-transitive graphs of valency \(2p\). Similarly, the Ree groups \(R(q)\), \(q=3^{1+2n}\), yield half-transitive groups of valency \(2p\) whenever \(p\) is a prime divisor of \(q^2-q+1\). Some examples using sporadic simple groups are also given.
- Primitive half-transitive graphs constructed from the symmetric groups of prime degrees
- On automorphism groups of symmetric Cayley graphs of finite simple groups with valency six
- On arc-transitive Cayley digraphs of out-valency 3
- Half-transitive graphs of order a product of two distinct primes*
- Automorphism groups of covering graphs
- Automorphism groups of covering graphs
- On arc-transitive pentavalent Cayley graphs on finite nonabelian simple groups
- An infinite family of cubic nonnormal Cayley graphs on nonabelian simple groups
- Arc-transitive Cayley graphs on non-abelian simple groups with soluble vertex stabilizers and valency seven
- Arc-transitive Cayley graphs on nonabelian simple groups with prime valency
- On 7-valent symmetric Cayley graphs of finite simple groups
- Vertex-quasiprimitive locally primitive graphs
- Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers
- Transitive characteristically simple subgroups of finite quasiprimitive permutation groups
- Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups
- Two sufficient conditions for non-normal Cayley graphs and their applications
- On locally primitive Cayley graphs of finite simple groups
- On prime-valent symmetric Cayley graphs of finite simple groups
- 2-arc-transitive Cayley graphs on alternating groups
- On Cayley representations of central Cayley graphs over almost simple groups
- A note on automorphisms of halved Cayley graphs of Coxeter systems
- Tetravalent half-edge-transitive graphs and non-normal Cayley graphs
- Cubic graphs admitting transitive non-Abelian characteristically simple groups
- Regular subgroups of primitive permutation groups.
- Automorphism Group of Generalized Cayley Graph of Upper Triangular Matrices
- On automorphism groups of symmetric Cayley graphs of finite simple groups with valency six
- CLASSIFICATION OF TETRAVALENT -TRANSITIVE NONNORMAL CAYLEY GRAPHS OF FINITE SIMPLE GROUPS
- An algorithm for finding minimal generating sets of finite groups
- Normal Cayley digraphs of cyclic groups with CI-property
- 2-Arc-transitive hexavalent Cayley graphs on nonabelian simple groups
- Bipartite edge-transitive bi-p-metacirculants
- Cayley digraphs of 2-genetic groups of odd prime-power order
- Cubic graphs admitting vertex-transitive almost simple groups
- Symmetric Cayley graphs on non-abelian simple groups of valency 7
- Normal edge-transitive Cayley graphs on non-abelian simple groups
- On 2-arc-transitive graphs admitting a vertex-transitive simple group
- On cubic s-arc transitive Cayley graphs of finite simple groups
- A note on the automorphism groups of cubic Cayley graphs of finite simple groups
- On symmetries of Cayley graphs and the graphs underlying regular maps
- On symmetric graphs of valency five
This page was built for publication: On the Automorphism Groups of 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 Q4466453)