Graph Isomorphism

ianmcloughlin.github.io linkedin github

Isomorphism

$G_1$ and $G_2$: two graphs.

$A_1$: adjacency matrix of $G_1$.

$A_2$: adjacency matrix of $G_2$.

Isomorphic: $\exists P$ such that $A_2 = P A_1 P^\intercal$.