Algebraic Graph Theory Seminar - Dave Witte Morris

Title: Automorphisms of direct products of some circulant graphs

Abstract: The direct product of two graphs X and Y is denoted X x Y. Its automorphism group contains a copy of the direct product of Aut(X) and Aut(Y), but it is not known when this inclusion is an equality, even for the special case where X is a circulant graph and Y = K_2 is a connected graph with only 2 vertices. Joint work with Ademir Hujdurović and Đorđe Mitrović sheds some light on this special case, including a complete answer when the valency of X is less than 8.