13658dd09f9cba53.tex
1: \begin{abstract}
2: 	Sabidussi's theorem~[Duke Math.~J. \textbf{28}, 1961] gives necessary and sufficient conditions under which the automorphism group of a lexicographic product of two graphs is a wreath product of the respective automorphism groups.
3: 	We prove a quantum version of Sabidussi's theorem for finite graphs, with the automorphism groups replaced by quantum automorphism groups and the wreath product replaced by the free wreath product of quantum groups.
4: 	This extends the result of Chassaniol~[J.~Algebra \textbf{456}, 2016], who proved it for regular graphs.
5: 	Moreover, we apply our result to lexicographic products of quantum vertex transitive graphs, determining their quantum automorphism groups even when Sabidussi's conditions do not apply.
6: \end{abstract}
7: