Linear Algebra – Determinant of a Specific Circulant Matrix An

determinantlinear algebramatrices

Let

$$A_2 = \left[ \begin{array}{cc} 0 & 1\\ 1 & 0 \end{array}\right]$$

$$A_3 = \left[ \begin{array}{ccc} 0 & 1 & 1\\ 1 & 0 & 1 \\ 1 & 1 & 0 \end{array}\right]$$

$$A_4 = \left[ \begin{array}{cccc} 0 & 1 & 1 & 1\\ 1 & 0 & 1 & 1 \\ 1 & 1 & 0 & 1 \\ 1 & 1 & 1 & 0\end{array}\right]$$

and so on for $A_n$.

I was asked to calculate the determinant for $A_1, A_2, A_3, A_4$ and then guess about the determinant for $A_n$ in general. Of course the pattern is clear that

$$ \det A_n = (n-1)(-1)^{n-1} $$

but I was wondering as to what the proof of this is. I tried to be clever with cofactor expansions but I couldn't get anywhere.

Could someone explain it to me please?

Best Answer

Observe that $A_n = E_n - I_n$ where $E_n$ is the matrix with all its entries equal to $1$ and $I_n$ is the identity matrix. So the spectrum of $A_n$ will be the same as the spectrum of $E_n$ translated by $-1$. But the spectrum of $E_n$ is one eigenvalue equal to $n$ and $n-1$ eigenvalues equal to zero. Translate this by $-1$ and you have one eigenvalue equal to $n-1$ and $n-1$ eigenvalues equal to $-1$.

Related Question