On automorphisms of the double cover of a circulant graph
A graph is said to be "unstable" if the direct product (also called the canonical double cover of ) has automorphisms that do not come from automorphisms of its factors and . It is "nontrivially unstable" if it is unstable, connected, and nonbipartite, and no two distinct vertices of X have exactly the same neighbors. We find three new conditions that each imply a circulant graph is unstable. (These yield infinite families of nontrivially unstable circulant graphs that were not previously known.) We also find all of the nontrivially unstable circulant graphs of order , where is any prime number. Our results imply that there does not exist a nontrivially unstable circulant graph of order if and only if either is odd, or , or , for some prime number that is congruent to modulo .