Graph product and the stability of circulant graphs

Junyang Zhang

A graph $\Gamma$ is said to be stable if $\mathrm{Aut}(\Gamma \times K_2)\cong \mathrm{Aut}(\Gamma )\times {\mathbb{Z}}_2$ and unstable otherwise. If an unstable graph is connected, non-bipartite an…