Cualquier similar de dos matrices B = P A P^{-1} tienen el mismo polinomio característico. También se A A^T tienen el mismo polinomio característico.
Mientras que la matriz de A, lo que ha dado un polinomio característico no es el único, es a menudo conveniente elegir un superior de la matriz de Hessenberg llamado (Frobenius) compañero de la matriz o de sus (inferior Hessenberg) transponer.
Es decir, el n\times n matriz:
\begin{bmatrix}
0 & 0 & \ldots & 0 & -c_0 \\
1 & 0 & \ldots & 0 & -c_1 \\
0 & 1 & \ldots & 0 & -c_2 \\
\vdots & \vdots & \ddots & \vdots & \vdots \\
0 & 0 & \ldots & 1 & -c_{n-1}
\end{bmatrix}
ha polinomio característico p(x) = x^n + c_{n-1}x^{n-1} + \ldots + c_1 x + c_0.
Un enfoque a la búsqueda de las raíces de un polinomio es aplicar autovalor solucionadores para el compañero de la matriz para el polinomio.