Apparently its sufficient enough to show that the eigenvalues are not the same to show the matrices are not similar; however, it is not sufficient enough to show that if the eigenvalues are the same, the matrices are similar. How would I do it with the P^(-1)AP thing?