The GATE Grind

GATE 2021 CS (CS1) – Question 62

Engineering Mathematics · Linear Algebra · 2 marks · Numerical answer

Consider the following matrix.
$\begin{pmatrix} 0&1&1&1\\ 1&0&1&1\\ 1&1&0&1\\ 1&1&1&0 \end{pmatrix}$
The largest eigenvalue of the above matrix is ______.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 3

Explanation

$M=J-I$, where $J$ is the $4\times4$ all-ones matrix.

$J$ has rank 1, so its eigenvalues are $0$ (three times) and $\operatorname{tr}(J)=4$ (once). The eigenvalues of $J-I$ are those of $J$ minus 1: $3,\,-1,\,-1,\,-1$.

The largest eigenvalue is $\mathbf3$.

More Linear Algebra questions

All Linear Algebra questions →