GATE 2021 CS (CS1) – Question 62
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$.