arXiv++ Combinatorics

Given any two graphs on the same vertex set, $G_1 = (V, E_1)$ and $G_2 = (V, E_2)$, along with the difference between the two graphs $Δ= (E_1 \setminus E_2) \cup (E_2 \setminus E_1)$, we prove that the ratio of the sizes of the two graphs' automorphism groups is equivalent to the ratio of the sizes of $Δ$'s automorphism orbits in $G_1$ and $G_2$ respectively. This result provides a link between graphs' symmetries that might otherwise seem to be unrelated.