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\).