The Characteristic Polynomial

det(A − λI) = 0, and its roots are the eigenvalues.

From A v = λ v to one equation

Trying columns one at a time is a slow way to find the eigenvectors of A = (4 −1; 2 1). The eigenvalues can be found directly, starting from the equation that defines them, A v = λ v.

Bring everything to one side: A v − λ v = 0. To factor out v, both terms must be a matrix times v, and λ is a number, so A − λ would mean taking a number from a matrix, which has no meaning. Write λ v as λI v instead, since the identity matrix I leaves v unchanged. Then A v − λI v = 0, and factoring out v gives (A − λI) v = 0.

Why the determinant must be 0

The matrix A − λI sends the eigenvector v to the zero column, and v is not the zero column. If A − λI had an inverse, multiplying both sides of (A − λI) v = 0 by it would give v = 0, which is false. So A − λI has no inverse, and a 2 × 2 matrix has no inverse exactly when its determinant is 0.

So every eigenvalue λ satisfies det(A − λI) = 0. It works the other way too: when the determinant is 0, the two rows of A − λI are multiples of each other, they give one condition on the column, and that condition has non-zero solutions. The eigenvalues are exactly the numbers that make this determinant 0.

Subtracting λI

λI has λ in the two places of the main diagonal and 0 in the other two. Subtracting it from A takes λ off each entry of the main diagonal and leaves the other entries alone. So A − λI has 4 − λ and 1 − λ on its main diagonal, and −1 and 2 where they were.

A4−121λIλ00λA − λI4 − λ−121 − λ−=

λI has λ on the main diagonal and 0 elsewhere, so subtracting it changes only the two diagonal entries of A.

The characteristic polynomial

Take the determinant the usual way, the product down the main diagonal minus the product of the other two entries: det(A − λI) = (4 − λ)(1 − λ) − (−1)(2).

Expand the brackets: (4 − λ)(1 − λ) = 4 − 4λ − λ + λ² = λ² − 5λ + 4. The second product is (−1)(2) = −2, and subtracting it adds 2. So det(A − λI) = λ² − 5λ + 4 + 2 = λ² − 5λ + 6.

This quadratic in λ is called the characteristic polynomial of A, and setting it equal to 0 gives the characteristic equation.

Its roots are the eigenvalues

Set it to zero and factor: λ² − 5λ + 6 = (λ − 2)(λ − 3) = 0, so λ = 2 or λ = 3. These are the two eigenvalues of A, the stretches along (1, 2) and (1, 1).

Check each one by putting it back into A − λI. At λ = 3 the matrix is (1 −1; 2 −2), with determinant 1 × (−2) − (−1) × 2 = 0. At λ = 2 it is (2 −1; 2 −1), with determinant 2 × (−1) − (−1) × 2 = 0. A number that is not a root fails: at λ = 1 the matrix is (3 −1; 2 0), with determinant 3 × 0 − (−1) × 2 = 2, so only the zero column is sent to zero, and 1 is not an eigenvalue.

λ

The graph of λ² − 5λ + 6 against λ. It crosses the axis at λ = 2 and λ = 3, the two values that make det(A − λI) zero.

A check: the diagonal total and the determinant

For any 2 × 2 matrix (a b; c d), det(A − λI) = (a − λ)(d − λ) − b c = λ² − (a + d)λ + (a d − b c). The coefficient of λ is minus the total of the main diagonal, and the constant term is det A.

A quadratic λ² − sλ + p has roots that add to s and multiply to p. So the two eigenvalues always add to the diagonal total a + d and multiply to det A. Here 2 + 3 = 5 = 4 + 1, and 2 × 3 = 6 = 4 × 1 − (−1) × 2. This gives a quick check on any pair of eigenvalues, and a quick way to write the polynomial down.

Other ways the equation can come out

For (3 1; 0 2), det(A − λI) = (3 − λ)(2 − λ) − 1 × 0 = (3 − λ)(2 − λ), so the eigenvalues are 3 and 2, the diagonal entries. That happens only because an entry off the diagonal is 0. For A = (4 −1; 2 1), the diagonal entries 4 and 1 are not the eigenvalues.

For (2 1; 0 2), the polynomial is (2 − λ)², and the eigenvalue 2 is repeated. For the quarter turn (0 −1; 1 0), it is λ² + 1, which is never 0 for a real λ, so the quarter turn has no real eigenvalues, as it keeps no direction.

For a 3 × 3 matrix the same determinant, det(A − λI), is a cubic in λ, so a 3 × 3 matrix has up to three eigenvalues.

The usual mistakes

Taking λ off every entry. λI has zeros off the diagonal, so −1 and 2 stay as they are.

Adding the second product. det(A − λI) = (4 − λ)(1 − λ) − (−1)(2); writing + (−1)(2) gives λ² − 5λ + 2, whose roots are not the eigenvalues.

Turning the signs of the roots over. (λ − 2)(λ − 3) = 0 gives λ = 2 and λ = 3, not −2 and −3.

Reading the eigenvalues off the diagonal of a matrix that is not triangular. The diagonal of A holds 4 and 1, and its eigenvalues are 2 and 3.

Bacteria and springs

In the applications below, a matrix describes how two strains of bacteria turn into each other each hour, and its characteristic polynomial gives two growth factors, of which only one has an eigenvector that can be a real culture. Then two trolleys joined by springs swing in two ways, and the eigenvalues of the spring matrix compare how fast.

Worked example: Two Strains of Bacteria in a Laboratory Culture, and the Growth Rates Found from the Characteristic Polynomial

Question In a laboratory culture, two strains of a bacterium turn into each other as they divide. Each hour, every cell of strain A is replaced by 3 cells of strain A and 2 of strain B, and every cell of strain B is replaced by 1 cell of strain A and 2 of strain B. So if there are a thousand cells of A and b thousand of B, an hour later there are Mab thousand, where M = 3122. (a) Find the characteristic polynomial of M, and hence its two eigenvalues. (b) Find an eigenvector for each eigenvalue. Which of them describes a mix of cells that can really occur, and what happens to a culture with that mix each hour?

  1. 1.Subtract λ from each diagonal entry and take the determinant: det(M − λ I) = 3 − λ122 − λ = (3 − λ)(2 − λ) − 1 × 2 = λ2 − 5λ + 4.

    λλ2− 5λ + 4det(M − λI) = (3 − λ)(2 − λ) − 1 × 2= λ2− 5λ + 4
    λλ2− 5λ + 4det(M − λI) = (3 − λ)(2 − λ) − 1 × 2= λ2− 5λ + 4
    det(M − λ I) = (3 − λ)(2 − λ) − 2 = λ2 − 5λ + 4, drawn as a graph of λ.
  2. 2.(a) The characteristic polynomial is λ2 − 5λ + 4. Setting it to zero, (λ − 1)(λ − 4) = 0, so the eigenvalues are λ = 4 and λ = 1. Check: 4 + 1 = 5 = 3 + 2, the sum of the diagonal entries, and 4 × 1 = 4 = det M.

    λλ2− 5λ + 4λ = 1λ = 4(λ − 1)(λ − 4) = 0λ = 4 or λ = 1
    λλ2− 5λ + 4λ = 1λ = 4(λ − 1)(λ − 4) = 0λ = 4 or λ = 1
    (a) The graph crosses the axis where λ2 − 5λ + 4 = 0: the eigenvalues are 4 and 1.
  3. 3.For λ = 4: (M − 4I)v = −112−2ab = 0 gives −a + b = 0, so b = a and v = 11. Check: M11 = 44.

    λλ2− 5λ + 4λ = 1λ = 4λ = 4: b = a,11M ×11=44
    λλ2− 5λ + 4λ = 1λ = 4λ = 4: b = a,11M ×11=44
    For λ = 4, b = a: the eigenvector 11, and M11 = 44.
  4. 4.For λ = 1: (M − I)v = 2121ab = 0 gives 2a + b = 0, so v = 1−2. Check: M1−2 = 3 − 22 − 4 = 1−2.

    λλ2− 5λ + 4λ = 1λ = 4λ = 1: 2a + b = 0,1−2M ×1−2=1−2
    λλ2− 5λ + 4λ = 1λ = 4λ = 1: 2a + b = 0,1−2M ×1−2=1−2
    For λ = 1, 2a + b = 0: the eigenvector 1−2, which M leaves unchanged.
  5. 5.(b) A culture cannot hold a negative number of cells, so 1−2 describes no real culture. The eigenvector 11 is a culture with equal numbers of the two strains, and each hour it is multiplied by 4: 2 thousand cells of each strain become 8 thousand of each.

    λλ2− 5λ + 4λ = 1λ = 422→88thousand(1, −2) has a negative count
    λλ2− 5λ + 4λ = 1λ = 422→88thousand(1, −2) has a negative count
    (b) Only equal numbers of the two strains make a real culture, and it is multiplied by 4 each hour.

Answer: (a) λ2 − 5λ + 4, so λ = 4 or λ = 1; (b) 11 for λ = 4 and 1−2 for λ = 1; only 11 can be a culture, and a culture with equal numbers of A and B is multiplied by 4 each hour

Common mistakes

  • Writing det(M − λ I) = (3 − λ)(2 − λ) + 1 × 2, which gives λ2 − 5λ + 8 and no real roots. A 2 × 2 determinant subtracts the product of the other two entries: − 1 × 2.
  • Subtracting λ from every entry of M instead of only the diagonal. λ I has λ on the diagonal and 0 elsewhere, so the entries 1 and 2 off the diagonal stay as they are.

More eigenvalues and eigenvectors problems, worked step by step →

Worked example: Two Trolleys Joined by Springs Between Two Walls, and the Two Ways They Swing

Question Two identical trolleys on a straight track are joined to each other and to two walls by three identical springs. When the trolleys are pushed x cm and y cm to the right of their resting places, the springs push back in proportion to Kxy, where K = 2−1−12. A way of swinging in which the trolleys keep the same shape of movement is called a mode: its shape is an eigenvector of K, and its frequency is proportional to the square root of its eigenvalue. (a) Find the eigenvalues of K and an eigenvector for each. (b) Describe the two modes, and find how many times as fast the faster mode swings, to 2 decimal places.

  1. 1.det(K − λ I) = (2 − λ)2 − (−1) × (−1) = λ2 − 4λ + 3 = (λ − 1)(λ − 3), so the eigenvalues are 1 and 3.

    ABdet(K − λI) = (2 − λ)2− 1= (λ − 1)(λ − 3): λ = 1 or 3
    ABdet(K − λI) = (2 − λ)2− 1= (λ − 1)(λ − 3): λ = 1 or 3
    det(K − λ I) = (2 − λ)2 − 1 = (λ − 1)(λ − 3): the eigenvalues are 1 and 3.
  2. 2.(a) For λ = 1: (K − I)v = 0 gives x − y = 0, so v = 11. For λ = 3: −x − y = 0, so v = 1−1. Check: K1−1 = 3−3 = 31−1.

    ABλ = 1:11λ = 3:1−1
    ABλ = 1:11λ = 3:1−1
    (a) The eigenvectors are 11 for 1 and 1−1 for 3.
  3. 3.In the mode 11 the trolleys move the same distance the same way. The middle spring keeps its length, so only the two outer springs push back, and the eigenvalue is the smaller one, 1.

    ABλ = 1together: the middle spring keeps its length
    ABλ = 1together: the middle spring keeps its length
    In the mode 11 both trolleys move the same way by the same distance, and only the outer springs push back.
  4. 4.In the mode 1−1 the trolleys move the same distance in opposite ways. The middle spring is stretched or squashed by twice that distance, so the push back is stronger, and the eigenvalue is 3.

    ABλ = 1λ = 3opposite ways: the middle spring is squashedby twice the distance
    ABλ = 1λ = 3opposite ways: the middle spring is squashedby twice the distance
    In the mode 1−1 they move in opposite ways, and the middle spring pushes back as well.
  5. 5.(b) The frequencies are in the ratio √3 : √1, so the mode in which the trolleys move in opposite ways swings √3 ≈ 1.73 times as fast as the mode in which they move together.

    ABλ = 1λ = 3frequencies in the ratio√3: 1√3≈ 1.73 times as fast
    ABλ = 1λ = 3frequencies in the ratio√3: 1√3≈ 1.73 times as fast
    (b) The mode with the trolleys moving in opposite ways swings √3 ≈ 1.73 times as fast.

Answer: (a) λ = 1 with eigenvector 11, and λ = 3 with eigenvector 1−1; (b) in one mode the trolleys swing together and in the other they swing in opposite ways, and the second swings √3 ≈ 1.73 times as fast

Common mistakes

  • Comparing the eigenvalues directly and saying that the faster mode swings 3 times as fast. The frequency is proportional to the square root of the eigenvalue, so the ratio is √3 ≈ 1.73.
  • Taking det(K − λ I) = (2 − λ)2 + 1 because of the two minus signs. The product of the entries off the diagonal is (−1) × (−1) = 1, and it is subtracted, which gives (2 − λ)2 − 1 and the eigenvalues 1 and 3.

More eigenvalues and eigenvectors problems, worked step by step →

Practice The Characteristic Polynomial in the app