There exists an invertible matrix $P$ such that $P^{-1}AP$ and $P^{-1}BP$ are both diagonal

$A$ and $B$ must have the same characteristic polynomial

$A$ and $B$ must share all the same eigenvectors

$\det(A) = \det(B)$ and $\text{trace}(A) = \text{trace}(B)$