Completely Positive formulation of the Graph Isomorphism Problem

Shashank K Mehta, Pawan Aurora

Given two graphs $G_1$ and $G_2$ on $n$ vertices each, we define a graph $G$ on vertex set $V_1\times V_2$ and the edge set as the union of edges of $G_1\times \overline{G_2}$, $\bar{G_…