Graph isomorphism and volumes of convex bodies

Shmuel Friedland

We show that a nontrivial graph isomorphism problem of two undirected graphs, and more generally, the permutation similarity of two given $n\times n$ matrices, is equivalent to equ…