Automorphism group of the complete transposition graph

The complete transposition graph is defined to be the graph whose vertices are the elements of the symmetric group S-n, and two vertices alpha and beta are adjacent in this graph iff there is some transposition (i, j) such that alpha = (i, j) beta. Thus, the complete transposition graph is the Cayley graph Cay(S-n, S) of the symmetric group generated by the set S of all transpositions. An open problem in the literature is to determine which Cayley graphs are normal. It was shown recently that the Cayley graph generated by four cyclically adjacent transpositions is non- normal. In the present paper, it is proved that the complete transposition graph is not a normal Cayley graph, for all n >= 3. Furthermore, the automorphism group of the complete transposition graph is shown to equal Aut(Cay(S-n, S)) = (R(Sn) x Inn(S-n)) x Z(2), where R(S-n) is the right regular representation of S-n, Inn(S-n) is the group of inner automorphisms of S-n, and Z(2) = < h >, where h is the map alpha bar right arrow alpha(-1).