Summary: We prove that the full automorphism group of the derangement graph \(\Gamma_n\) \((n\geq 3)\) is equal to \((R(S_n) \rtimes \text{Inn}(S_n)) \rtimes Z_2\), where \(R(S_n)\) and \(\text{Inn}(S_n)\) are the right regular representation and the inner automorphism group of \(S_n\) respectively, and \(Z_2=\langle\varphi\rangle\) with the mapping \(\varphi:\sigma^\varphi= \sigma^{-1}\), \(\forall\sigma\in S_n\). Moreover, all orbits on the edge set of \(\Gamma_n\) \((n\geq 3)\) are determined.
Recommendations
- On complete multipartite derangement graphs
- Maximum-size independent sets and automorphism groups of tensor powers of the even derangement graphs
- On triangles in derangement graphs
- Automorphism group of the complete transposition graph
- On the spectrum of derangement graphs of order a product of three primes
Cited in
(10)- Automorphism group of the varietal hypercube graph
- Automorphism group of the complete alternating group graph
- Automorphism groups of a graph and a vertex-deleted subgraph
- Some properties of alternating group networks
- On complete multipartite derangement graphs
- Maximum-size independent sets and automorphism groups of tensor powers of the even derangement graphs
- A graph associated to a fixed automorphism of a finite group
- The automorphism group of the alternating group graph
- Some results on the graph of derangements
- Automorphism group of the complete transposition graph
This page was built for publication: Automorphism group of the derangement graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640461)
