GATE 2017 EC – Question 11
Consider the $5 \times 5$ matrix
$$A = \begin{bmatrix} 1 & 2 & 3 & 4 & 5 \\ 5 & 1 & 2 & 3 & 4 \\ 4 & 5 & 1 & 2 & 3 \\ 3 & 4 & 5 & 1 & 2 \\ 2 & 3 & 4 & 5 & 1 \end{bmatrix}.$$
It is given that $A$ has only one real eigenvalue. Then the real eigenvalue of $A$ is
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (C) 15
Explanation
Every row of $A$ is a cyclic shift of $1,2,3,4,5$, so every row adds to $1+2+3+4+5=15$.
Multiply $A$ by the all-ones vector $\mathbf 1$: each entry of $A\mathbf1$ is a row sum, so $A\mathbf1=15\,\mathbf1$. Hence 15 is an eigenvalue.
The question says $A$ has only one real eigenvalue, so it must be 15.