For , the maximum multiplicity of any eigenvalue of an matrix with elements from is
- (A)
- (B)
- (C)
- (D)
For , the maximum multiplicity of any eigenvalue of an matrix with elements from is
ANSWER
The maximum multiplicity of an eigenvalue of an real matrix is , option (A).
Official answer: ASource: Official answer key, GATE 2026 CS1 (IIT Guwahati)
The eigenvalues of an real matrix are the roots of its characteristic polynomial , which has degree exactly .
The multiplicity of an eigenvalue is its multiplicity as a root of this polynomial. A degree- polynomial has at most roots counted with multiplicity, so no eigenvalue can have multiplicity greater than . This rules out .
The bound is attained. For (or with real), , so the eigenvalue has multiplicity . This holds for every , so the maximum is not or .
A non-diagonalizable example also reaches . A single Jordan block with real diagonal entry has characteristic polynomial , so its eigenvalue again has multiplicity .
Hence the maximum possible multiplicity of an eigenvalue is , which is option (A).
KEY IDEA
Multiplicity is a root multiplicity of the degree- characteristic polynomial, so it is at most . A scalar matrix attains this bound.
WATCH OUT FOR
Thinking that a repeated eigenvalue of multiplicity forces the matrix to be non-diagonalizable or to have fewer independent eigenvectors, and choosing or . Multiplicity is attained by itself, and the identity is diagonalizable.
From the GATE 2026 CS1 paper. Every question of this paper · Download the full paper · All 78 Linear algebra questions, with notes