The GATE Grind

GATE 2017 EC – Question 11

Engineering Mathematics · Linear Algebra · 1 mark · Multiple choice

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

  1. $-2.5$
  2. 0
  3. 15
  4. 25

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.

More Linear Algebra questions

All Linear Algebra questions →