paper

The automorphism group of the derangement graph of acting on the projective line

arXiv:2609.32969

Abstract

Given a finite transitive group , the derangement graph is the graph whose vertex set is , and two vertices and are adjacent if the ratio is a fixed-point-free permutation. In this paper, we show that the automorphism group of the derangement graph of the transitive permutation group corresponding to the natural action of on the projective line is \begin{align*} \operatorname{Aut}(Γ_{\operatorname{PGL}_{2}({q})}) = \left(L_{\operatorname{PGL}_2(q)}\times R_{\operatorname{PGL}_2(q)}\right) \rtimes \left(\langle ψ\rangle \times γ_{\operatorname{Aut}(\mathbb{F}_q)}\right), \end{align*} where is the left-regular representation of , is the right-regular representation of , is the group of conjugation by elements of , and such that .