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^{⊺}$ .