$A$ and $B$ have identical eigenvalues

$A$ and $B$ can be simultaneously diagonalized by the same invertible matrix $P$

At least one of $A$ or $B$ must be symmetric

The characteristic polynomials of $A$ and $B$ are equal