Associated with any square matrix,
\(A\text{,}\) is a characteristic polynomial which is defined to be the
\(\lvert A - \lambda I \rvert\text{.}\) The roots of this polynomial are the eigenvalues of the matrix. Here, we compute the characteristic polynomial of
\(A = \begin{pmatrix}
3 & 4 & 1 \\
1 & 3 & 4 \\
4 & 1 & 3
\end{pmatrix}\text{.}\)
To compute the determinant we expand along the first row.
\begin{equation*}
\begin{split}
\det{(A - \lambda I)} &= \begin{vmatrix}
3 - \lambda & 4 & 1 \\
1 & 3 - \lambda & 4 \\
4 & 1 & 3 - \lambda
\end{vmatrix}\\
&= (3-\lambda)\cdot \begin{vmatrix}
3 - \lambda & 4 \\
1 & 3 - \lambda
\end{vmatrix}
+ 4 \cdot (-1)\cdot \begin{vmatrix}
1 & 4 \\
4 & 3 - \lambda
\end{vmatrix}
+ 1\cdot \begin{vmatrix}
1 & 3 - \lambda \\
4 & 1
\end{vmatrix} \\
&=(3-\lambda)((3-\lambda)^2-4) - 4((3-\lambda)-16) + (1-4(3-\lambda))\\
&=-\lambda ^3+9 \lambda ^2-15 \lambda +56
\end{split}
\end{equation*}