The Characteristic Polynomial
How can we find every eigenvalue of a linear operator without guessing? This question sits at the heart of Eigenvalues and Eigenvectors. Its answer is one of the cleanest constructions in linear algebra. We build a single polynomial whose roots are exactly the eigenvalues. That polynomial, the characteristic polynomial, converts a geometric search into an algebraic one. The geometric question is: "for which scalars does fail to be injective?" The algebraic question is: "where does a determinant vanish?" The idea matters because it makes eigenvalues computable and countable. A linear operator on an -dimensional space has at most eigenvalues. This fact is not obvious from the definition of eigenvalue alone. It falls out immediately once we know the eigenvalues are roots of a degree- polynomial. The characteristic polynomial also carries the trace and determinant of the operator as its coefficients. This links three seemingly different invariants into one algebraic object. The big picture is that diagonalization, Jordan form, and the entire theory of canonical forms all begin with one question. That question is: "what is the characteristic polynomial, and what are its roots?" Multiplicities of roots foreshadow the distinction between geometric and algebraic multiplicity. The polynomial itself is the star of the Cayley–Hamilton theorem. That theorem says every operator satisfies its own characteristic equation. This article gives the precise definition of the characteristic polynomial via the determinant. It proves that its roots are exactly the eigenvalues. It works two concrete non-trivial examples by hand. It shows exactly which hypotheses (finite dimension, a field, a fixed basis) are load-bearing.
- The characteristic polynomial of is , a degree- monic polynomial when .
- Its roots (in the field of scalars, or in an algebraic closure) are exactly the eigenvalues of .
- It is basis-independent: similar matrices have the same characteristic polynomial.
- The coefficient of is ; the constant term is .
- An operator on an -dimensional space has at most distinct eigenvalues, since has degree .
- Key idea: turning the eigenvalue equation into a determinant equation converts an existence question into a root-finding problem.
Where this lives today
The characteristic polynomial is the computational engine behind eigenvalue theory across mathematics and its applications. In differential equations, the characteristic polynomial of the coefficient matrix of a linear system determines the stability of equilibria: eigenvalues with negative real part correspond to decaying modes, and the whole classification of phase portraits (node, saddle, spiral, center) is read off from the roots of . In physics, characteristic polynomials of Hamiltonian or moment-of-inertia matrices give quantized energy levels and principal axes of rotation. In graph theory and network science, the characteristic polynomial of a graph's adjacency matrix (spectral graph theory) encodes structural information — the number of closed walks, bipartiteness, and connectivity properties — used in algorithms for clustering and network analysis. In statistics, the characteristic polynomial of a covariance matrix underlies principal component analysis, since PCA extracts eigenvectors ranked by eigenvalue. In cryptography and coding theory, characteristic polynomials of matrices over finite fields determine the periods of linear feedback shift registers used in stream ciphers. In numerical linear algebra, while directly computing and factoring it is numerically unstable for large matrices (small perturbations in coefficients can hugely perturb roots), the theoretical existence of the characteristic polynomial still underlies the correctness of the QR algorithm and other modern eigenvalue solvers, and the polynomial itself remains the conceptual bridge from "operator" to "root-finding problem" used throughout the theory of Diagonalization.
Ask the tutor: How does the multiplicity of a root of the characteristic polynomial relate to the dimension of its eigenspace, and when does that gap prevent diagonalization?
Let be a finite-dimensional vector space over a field with , and let be a linear operator. Fix any basis of and let be the matrix of with respect to . The characteristic polynomial of is
where is the identity matrix and is an indeterminate. Equivalently, for a square matrix directly (with no reference to an operator), define . A scalar is a root of if . The definition is well-posed independent of the choice of basis , a fact proved below as part of the central theorem.
Intuition
The eigenvalue equation for a nonzero vector can be rewritten as . This says lies in the kernel of the operator . A linear operator on a finite-dimensional space has nontrivial kernel if and only if it fails to be invertible, and invertibility of a matrix is detected exactly by whether its determinant is zero. So the search for eigenvalues — a search over an infinite field for special scalars — collapses to finding the roots of one polynomial, , in the single variable . Picture the determinant as a function of : it is a polynomial curve, and the eigenvalues are precisely where that curve crosses (or touches) zero. Since determinants are alternating, multilinear functions of the rows or columns of a matrix built from , expanding along any row produces a genuine polynomial in of degree exactly , with leading coefficient — hence "monic" of degree . The diagram below shows this for a matrix: the graph of is a upward parabola crossing the -axis at the two eigenvalues.
Crucially, the recipe does not care which basis produced the matrix : change of basis replaces by , and the determinant construction is engineered precisely so that this substitution leaves unchanged. This is what allows us to speak of the characteristic polynomial of the operator , not merely of a matrix representing it.
Let be a finite-dimensional vector space over a field with , and let be a linear operator. Then:
(1) Well-definedness. If and are two bases of , with and , then
Hence does not depend on the choice of basis .
(2) Degree and leading behavior. is a monic polynomial in of degree exactly . Writing
we have and .
(3) Roots are eigenvalues. For , the scalar is a root of (that is, ) if and only if is an eigenvalue of .
(4) Bound on eigenvalues. has at most distinct eigenvalues in .
We prove each part in turn, using Determinants (multiplicativity, and that a square matrix is invertible iff its determinant is nonzero) and Eigenvalues and Eigenvectors (the definition of eigenvalue via nontrivial kernel of ).
(1) Well-definedness. Let be bases of and let be the change-of-basis matrix from -coordinates to -coordinates, so that is invertible and
This is the standard change-of-basis formula for the matrix of a linear operator. Then, treating as an indeterminate (equivalently, working over the field of rational functions , or simply substituting any fixed scalar value for and using that the identity of polynomials follows once it holds for infinitely many field elements — but here we argue directly and formally),
using that . Taking determinants and using multiplicativity of the determinant together with ,
This equality holds identically as polynomials in (the computation is valid entry-by-entry in the matrix before any determinant is expanded, so it is an identity of polynomial expressions, not merely a numerical coincidence at each substituted value). Hence is independent of the basis chosen to compute it, and the definition of for the operator is legitimate.
(2) Degree and leading behavior. Fix a basis and let . By the Leibniz formula for the determinant,
Each diagonal entry of is , a degree- polynomial in , and each off-diagonal entry (for ) is a constant (degree ) in . The term corresponding to the identity permutation is
which is a polynomial of degree exactly with leading term . Every other permutation moves at least two indices (since a permutation fixing all but one index must fix all indices), so its product includes at most diagonal factors and at least off-diagonal (constant) factors, giving a term of degree at most . Hence the only contributions to the coefficients of and come from :
Expanding , we read off:
- The polynomial is monic of degree (leading coefficient ), since no other term contributes a term and the identity-permutation term supplies exactly .
- The coefficient of is (trace is basis-independent, consistent with part (1)). So .
- The constant term, obtained by setting , is . Comparing with the stated form , the constant term is , so .
(3) Roots are eigenvalues. Fix . By definition, is an eigenvalue of if and only if there exists a nonzero with , equivalently for some , equivalently the linear operator has nontrivial kernel, equivalently is not injective. Since is finite-dimensional, a linear operator on is injective if and only if it is surjective, if and only if it is invertible (rank–nullity theorem applied to the operator ). And a linear operator on a finite-dimensional space is invertible if and only if its matrix (with respect to any basis) is invertible, if and only if that matrix has nonzero determinant. Taking our fixed basis and , the matrix of is , so:
This chain of equivalences is exactly the claim.
(4) Bound on eigenvalues. By part (2), is a nonzero polynomial of degree over the field . A nonzero polynomial of degree over a field has at most distinct roots in that field — this is a standard fact from polynomial algebra (proved by induction on degree using polynomial division: if is a root, factor with , and any other root of distinct from must be a root of since has no zero divisors). By part (3), the distinct roots of in are exactly the distinct eigenvalues of in . Hence has at most distinct eigenvalues.
∎Worked examples
Example 1: A matrix with an asymmetric structure (not symmetric, not triangular). Let
We compute where
Expand along the first row:
The first minor: . The second minor: . So
Expand : first , then
So
Sanity checks using part (2) of the theorem. The trace of is , matching the coefficient of , i.e. . Good. The determinant of : expand along the first row of itself,
Part (2) predicts constant term , matching the constant term found above. Both checks confirm the computation. Does have nice rational roots? By the rational root theorem, any rational root divides , so candidates are . Testing : . Testing : . None of the small candidates work cleanly, illustrating a genuine and important point: characteristic polynomials of general matrices need not factor nicely over , and finding exact eigenvalues may require numerical methods or working in an extension field. The eigenvalues of exist (as complex numbers, by the fundamental theorem of algebra) but are irrational/non-obvious real or complex numbers here — this is realistic and expected for a "generic" matrix.
Example 2: A non-diagonalizable-looking matrix over , illustrating a repeated root. Let
Then
so
Check with part (2): , matching . , matching constant term (with ). Both match. Here has a repeated root with multiplicity as a root of the polynomial. By part (3) of the theorem, is the only eigenvalue of . This is a first glimpse of the distinction to come between the algebraic multiplicity of an eigenvalue (its multiplicity as a root of , here ) and its geometric multiplicity (the dimension of the eigenspace ), a distinction explored fully under Geometric vs Algebraic Multiplicity. Direct computation shows
whose rows are proportional (, ), so this matrix has rank and nullity : the eigenspace is -dimensional, strictly smaller than the algebraic multiplicity . This exact phenomenon is why the characteristic polynomial alone does not determine whether is diagonalizable — it only bounds the possibilities, setting up the need for the deeper multiplicity theory and eventually the The Cayley-Hamilton Theorem.
The entire construction of requires to be finite-dimensional, because the determinant is only defined for matrices — that is, for linear maps between finite-dimensional spaces expressed in finite bases. Drop this hypothesis and the theorem's proof breaks down immediately at the step "let ." Consider the infinite-dimensional space of all polynomials over a field , and the linear operator
(multiplication by ). This is injective (if then ) but not surjective (the constant polynomial is not in the image, since every element of the image has as a factor). So is injective but not invertible — already a phenomenon impossible in finite dimensions, where injective implies invertible (as used in part (3) of the proof). Does have eigenvalues? Suppose for some scalar and nonzero polynomial . Then , i.e., in , forcing since has no zero divisors and . So has no eigenvalues at all. There is no finite-degree "characteristic polynomial" to write down: has no finite basis, no matrix exists, and the very expression is meaningless. The bound "at most eigenvalues" from part (4) also has no analogue — the correct statement in infinite dimensions is that can have zero eigenvalues even though intuitively " failing to be invertible" is still a meaningful (spectral-theoretic) question, just not one answered by a polynomial. This shows finite-dimensionality is not a technical nicety but load-bearing: without it, there is no characteristic polynomial to construct, and the eigenvalue-counting theorem fails outright.
Scope, edge cases & common traps
| Situation | What happens | Why |
|---|---|---|
| , roots of are complex, non-real | has no real eigenvalues even though has degree | Part (3) only detects eigenvalues in the field ; a root of in is not an eigenvalue of viewed as a real operator |
| Repeated root of | Algebraic multiplicity does not imply the eigenspace has the same dimension | See Example 2; geometric multiplicity algebraic multiplicity always, but can be strictly less |
| has degree | Never happens for finite-dimensional | Part (2) proves degree is exactly , always, for any operator on an -dimensional space |
| Convention vs | Differ by a factor of | Both are used in textbooks; roots are identical either way, only overall sign (and monic-ness) differs |
| Infinite-dimensional | No characteristic polynomial exists | Determinants and finite matrices are undefined; see counterexample above |
The mathematician behind it
Origins · 1 minAugustin-Louis Cauchy and how this was discovered
Cauchy was one of the most prolific mathematicians in history, laying rigorous foundations for real and complex analysis while also making foundational contributions to determinant theory and the study of what would become eigenvalues — which he called "characteristic roots" in his work on quadratic forms and mechanical systems (principal axes of inertia, vibration frequencies of coupled systems). Cauchy's 1829 work on the diagonalization of quadratic forms associated with symmetric systems is among the earliest systematic uses of the determinant to find the special scalars that made a linear system degenerate — precisely the characteristic polynomial construction formalized in this article. His insistence on rigor (epsilon-delta arguments, careful convergence proofs) set the standard that made this kind of "define an object, then prove it well-behaved" theorem-and-proof style, used throughout this article, the norm in mathematics.
Why do we use instead of ?
Both conventions appear in textbooks, and they differ only by an overall sign: for an operator. The roots are identical either way, since a product of (a nonzero scalar) does not change where a polynomial equals zero. The convention is preferred because it produces a monic polynomial (leading coefficient ), which is more convenient for stating results like Cayley–Hamilton and for uniquely factoring the polynomial over an algebraically closed field. Some authors, especially in physics-oriented texts, use instead; just be consistent within a single computation.
Does every matrix have a characteristic polynomial with real roots?
No. A real matrix always has a characteristic polynomial with real coefficients, but the roots of that polynomial need not be real. For example, the rotation matrix has characteristic polynomial , whose roots are , not real numbers. This reflects the geometric fact that a genuine rotation by 90° has no real eigenvector: no nonzero real vector is sent to a real scalar multiple of itself. Over , however, the fundamental theorem of algebra guarantees roots counted with multiplicity, which is why eigenvalue theory is often developed over algebraically closed fields.
Is the characteristic polynomial the same as the minimal polynomial?
Not in general, though they are closely related. The characteristic polynomial always has degree exactly , while the minimal polynomial (the monic polynomial of least degree with ) can have strictly smaller degree. Both polynomials have exactly the same roots (the eigenvalues of ), a consequence of the Cayley–Hamilton theorem together with basic facts about minimal polynomials, but their multiplicities can differ. For instance, the identity operator on has characteristic polynomial but minimal polynomial simply .
Can two non-similar matrices have the same characteristic polynomial?
Yes, this is an important subtlety. The characteristic polynomial is a similarity invariant (it is preserved by conjugation, as proved in part (1) of the theorem above), but it is not a complete invariant of similarity — two matrices can share a characteristic polynomial while genuinely not being similar to each other. A classic example: (the identity) and both have characteristic polynomial , but they are not similar, since is diagonalizable (indeed already diagonal) while the second matrix is not. Distinguishing such cases requires finer invariants like the minimal polynomial or the full Jordan canonical form.
How does the characteristic polynomial relate to eigenspaces and diagonalizability?
The characteristic polynomial tells you exactly which scalars are eigenvalues and with what algebraic multiplicity (multiplicity as a root), but it does not by itself tell you the dimension of each eigenspace. Diagonalizability requires, for every eigenvalue, that the eigenspace dimension (geometric multiplicity) equal the root multiplicity (algebraic multiplicity), and separately that split completely into linear factors over the base field. The characteristic polynomial is thus a necessary first step and gives an upper bound on each eigenspace's dimension, but genuine diagonalizability analysis requires the extra work developed under Geometric vs Algebraic Multiplicity.
Why does the theorem require finite dimension so heavily?
Every step of the proof leans on finite dimension: the matrix only exists relative to a finite basis, the determinant is only defined for finite square matrices, and the equivalence "injective iff surjective iff invertible" used in part (3) is a rank–nullity consequence that is specific to finite-dimensional spaces. In infinite dimensions, operators can be injective without being surjective (see the counterexample above with multiplication by on polynomials), so the entire logical chain collapses, and there is no analogous finite-degree polynomial to construct.
What's the fastest way to sanity-check a computed characteristic polynomial?
Compute the trace and determinant of the original matrix independently, then check that the coefficient of in equals and the constant term equals , exactly as done in both worked examples above. This catches the overwhelming majority of arithmetic slips in a cofactor expansion, since trace and determinant are each computed by an entirely independent, usually much shorter, calculation.