Tutorials › Linear Algebra › Perron-Frobenius for Positive Two-by-Two Matrices

Applications of Diagonalization · Tutorial 592 of 1000

Perron-Frobenius for Positive Two-by-Two Matrices

Learn how positivity of the four entries forces a unique dominant eigenvalue and positive eigenvectors in dimension two.

Intermediate 9 min read

What You'll Learn

  • Compute the characteristic roots of a strictly positive two-by-two matrix.
  • Prove that its larger eigenvalue is positive, simple, and strictly dominant in magnitude.
  • Construct a strictly positive eigenvector and verify it by multiplication.
  • Explain why no eigenvector for the other eigenvalue can have both entries positive.
  • Obtain a positive left eigenvector by applying the result to the transpose.

Why Positivity Controls the Eigenvalues

For a general matrix, eigenvalues can be real or complex, and the entries alone may reveal little about their sizes or eigenvectors. A strictly positive two-by-two matrix is a special case where the characteristic polynomial makes the full picture accessible. Its entries force two real, distinct eigenvalues; one is positive and strictly larger in magnitude than the other. The eigenvector for this dominant eigenvalue can be chosen with both entries positive.

Here, “strictly positive” refers to every matrix entry, not merely to a nonnegative entry. We work over \(\mathbb{R}\). Recall that an eigenvalue \(\lambda\) of a matrix \(\mathbf{A}\) is a scalar for which \(\mathbf{A}\mathbf{x}=\lambda\mathbf{x}\) has a solution \(\mathbf{x}\ne\mathbf{0}\); such a nonzero \(\mathbf{x}\) is an eigenvector. A left eigenvector will be written as a column \(\mathbf{y}\) satisfying \(\mathbf{A}^{\top}\mathbf{y}=\lambda\mathbf{y}\), so that \(\mathbf{y}^{\top}\mathbf{A}=\lambda\mathbf{y}^{\top}\).

Definition: A real matrix is strictly positive if each of its entries is greater than zero. For a strictly positive matrix \(\mathbf{A}\in\mathbb{R}^{2\times2}\), the Perron–Frobenius conclusions in this tutorial are that \(\mathbf{A}\) has a positive, simple eigenvalue whose magnitude is strictly greater than that of every other eigenvalue, and that this eigenvalue has strictly positive right and left eigenvectors.

Finding the Two Characteristic Roots

Write a strictly positive matrix as \(\mathbf{A}=\begin{bmatrix}a&b\\c&d\end{bmatrix}\), where \(a,b,c,d>0\). Its characteristic polynomial, using the convention \(p_{\mathbf{A}}(\lambda)=\det(\mathbf{A}-\lambda\mathbf{I}_2)\), is

$$ p_{\mathbf{A}}(\lambda) =(a-\lambda)(d-\lambda)-bc =\lambda^2-(a+d)\lambda+(ad-bc). $$

The quadratic formula gives two roots. It is useful to label the larger one \(\lambda_+\) and the smaller one \(\lambda_-\):

$$ \lambda_+=\frac{a+d+\sqrt{(a-d)^2+4bc}}{2}, \qquad \lambda_-=\frac{a+d-\sqrt{(a-d)^2+4bc}}{2}. $$

Because \(b,c>0\), the quantity under the square root is strictly positive. Thus the roots are real and distinct. Moreover, \(\sqrt{(a-d)^2+4bc}>|a-d|\). This gives \(\lambda_+>\max(a,d)>0\) and \(\lambda_-<\min(a,d)\). The second inequality does not imply that \(\lambda_-\) is negative: depending on the entries, it can be positive, zero, or negative.

Theorem: Let \(\mathbf{A}=\begin{bmatrix}a&b\\c&d\end{bmatrix}\in\mathbb{R}^{2\times2}\) with \(a,b,c,d>0\). Its eigenvalues are the distinct real numbers \(\lambda_+\) and \(\lambda_-\) above. The eigenvalue \(\lambda_+\) is positive and has algebraic multiplicity one; furthermore, \(|\lambda_-|<\lambda_+\). There are strictly positive right and left eigenvectors for \(\lambda_+\), and every strictly positive right eigenvector is a positive scalar multiple of one such right eigenvector.

Proof. The characteristic polynomial computation and quadratic formula give the displayed roots. Since \(bc>0\), their discriminant \((a-d)^2+4bc\) is positive, so they are distinct. In particular, each is a simple root of the characteristic polynomial, and \(\lambda_+\) has algebraic multiplicity one. Also \(\sqrt{(a-d)^2+4bc}>|a-d|\), so \(\lambda_+>a>0\) and \(\lambda_+>d>0\). The difference and sum of the roots are \(\lambda_+-\lambda_-=\sqrt{(a-d)^2+4bc}>0\) and \(\lambda_++\lambda_-=a+d>0\). If \(\lambda_-\ge0\), the difference gives \(\lambda_+>|\lambda_-|\). If \(\lambda_-<0\), the sum gives \(\lambda_+-|\lambda_-|=\lambda_++\lambda_->0\). Thus the magnitude inequality holds in both cases.

Set \(\mathbf{v}=\begin{bmatrix}b\\\lambda_+-a\end{bmatrix}\). Both entries are positive, since \(b>0\) and \(\lambda_+>a\). The first entry of \(\mathbf{A}\mathbf{v}\) is \(ab+b(\lambda_+-a)=b\lambda_+\). Since \(\lambda_+\) is a root of the characteristic polynomial, \((\lambda_+-a)(\lambda_+-d)=bc\). Therefore the second entry is

$$ cb+d(\lambda_+-a) =(\lambda_+-a)(\lambda_+-d)+d(\lambda_+-a) =\lambda_+(\lambda_+-a). $$

Consequently \(\mathbf{A}\mathbf{v}=\lambda_+\mathbf{v}\). Applying the same construction to \(\mathbf{A}^{\top}=\begin{bmatrix}a&c\\b&d\end{bmatrix}\), which also has strictly positive entries and the same characteristic polynomial, gives a strictly positive \(\mathbf{y}\) with \(\mathbf{A}^{\top}\mathbf{y}=\lambda_+\mathbf{y}\). Finally, if \(\mathbf{x}=\begin{bmatrix}x_1\\x_2\end{bmatrix}\) has both entries positive and is an eigenvector, its eigenvalue cannot be \(\lambda_-\): the first row equation would give \((a-\lambda_-)x_1+bx_2=0\), although both terms on the left are positive because \(a-\lambda_->0\). Hence its eigenvalue is \(\lambda_+\). The first row equation for that eigenvalue gives \(x_2=(\lambda_+-a)x_1/b\), so every such \(\mathbf{x}\) is a positive scalar multiple of \(\mathbf{v}\). \(\square\)

The magnitude comparison is the central point: “dominant” here means strictly largest in absolute value, not merely larger as a real number. The proof also covers the case where both eigenvalues are positive; in that case the difference \(\lambda_+-\lambda_->0\) is the comparison needed. When the second eigenvalue is negative, its sign must instead be handled using the positive sum \(\lambda_++\lambda_-\).

Worked Examples

Worked Example: Two Positive Eigenvalues

Find and compare the eigenvalues of \(\mathbf{A}=\begin{bmatrix}3&1\\2&2\end{bmatrix}\), and give an eigenvector for the dominant eigenvalue.

Here \(a=3\), \(b=1\), \(c=2\), and \(d=2\). The discriminant is \((3-2)^2+4(1)(2)=9\). Hence \(\lambda_+=(5+3)/2=4\) and \(\lambda_-=(5-3)/2=1\). The proposed positive eigenvector is \(\mathbf{v}=\begin{bmatrix}1\\4-3\end{bmatrix}=\begin{bmatrix}1\\1\end{bmatrix}\). Verify it directly:

$$ \mathbf{A}\mathbf{v} = \begin{bmatrix}3&1\\2&2\end{bmatrix} \begin{bmatrix}1\\1\end{bmatrix} = \begin{bmatrix}4\\4\end{bmatrix} = 4\begin{bmatrix}1\\1\end{bmatrix}. $$

Thus \(4\) is the dominant eigenvalue, and \(4>|1|\). As an additional check on the other root, \(\mathbf{w}=\begin{bmatrix}1\\-2\end{bmatrix}\) satisfies \(\mathbf{A}\mathbf{w}=\begin{bmatrix}1\\-2\end{bmatrix}=1\mathbf{w}\). The positive eigenvector for \(4\) and the sign-changing eigenvector for \(1\) agree with the theorem.

Worked Example: A Negative Second Eigenvalue

For \(\mathbf{A}=\begin{bmatrix}1&4\\4&1\end{bmatrix}\), find both eigenvalues and verify a positive eigenvector for the dominant one.

The trace is \(2\), and the discriminant is \((1-1)^2+4(4)(4)=64\), with square root \(8\). Therefore \(\lambda_+=(2+8)/2=5\) and \(\lambda_-=(2-8)/2=-3\). The positive eigenvector constructed from the formula is \(\mathbf{v}=\begin{bmatrix}4\\5-1\end{bmatrix}=\begin{bmatrix}4\\4\end{bmatrix}\). Multiplication gives

$$ \mathbf{A}\mathbf{v} = \begin{bmatrix}1&4\\4&1\end{bmatrix} \begin{bmatrix}4\\4\end{bmatrix} = \begin{bmatrix}20\\20\end{bmatrix} = 5\begin{bmatrix}4\\4\end{bmatrix}. $$

The magnitude comparison is \(5>|-3|=3\), not \(5>-3\) alone. The other eigenvector \(\mathbf{w}=\begin{bmatrix}1\\-1\end{bmatrix}\) checks the second root: \(\mathbf{A}\mathbf{w}=\begin{bmatrix}-3\\3\end{bmatrix}=-3\begin{bmatrix}1\\-1\end{bmatrix}\). This example shows why the theorem does not claim that every eigenvalue of a strictly positive matrix is positive.

Worked Example: An Irrational Dominant Eigenvalue

Determine the eigenvalues of \(\mathbf{B}=\begin{bmatrix}2&1\\3&2\end{bmatrix}\), then verify a positive eigenvector for the larger one.

The discriminant is \((2-2)^2+4(1)(3)=12\), so the roots are \((4+\sqrt{12})/2=2+\sqrt{3}\) and \((4-\sqrt{12})/2=2-\sqrt{3}\). The first is positive. Since \(0<\sqrt{3}<2\), both roots are positive, and their difference is \(2\sqrt{3}>0\); hence \(2+\sqrt{3}>|2-\sqrt{3}|\). The formula gives \(\mathbf{v}=\begin{bmatrix}1\\(2+\sqrt{3})-2\end{bmatrix}=\begin{bmatrix}1\\\sqrt{3}\end{bmatrix}\). Check by multiplication:

$$ \mathbf{B}\mathbf{v} = \begin{bmatrix}2&1\\3&2\end{bmatrix} \begin{bmatrix}1\\\sqrt{3}\end{bmatrix} = \begin{bmatrix}2+\sqrt{3}\\3+2\sqrt{3}\end{bmatrix} = (2+\sqrt{3})\begin{bmatrix}1\\\sqrt{3}\end{bmatrix}. $$

The last equality follows because \((2+\sqrt{3})\sqrt{3}=2\sqrt{3}+3\). The multiplication verifies both coordinates of the eigenvector equation, including the irrational second coordinate.

Common Pitfall: Comparing the Roots Incorrectly

A frequent error is to infer that the second eigenvalue must be positive because all four entries are positive, or to compare the eigenvalues only by their ordinary order. The second worked example directly corrects both errors: for \(\mathbf{A}=\begin{bmatrix}1&4\\4&1\end{bmatrix}\), the calculation gives \(\lambda_+=5\) and \(\lambda_-=-3\). The statement \(5>-3\) is true but is not by itself the dominance claim; the required check is \(5>|-3|=3\). The proof establishes that absolute-value inequality in either sign case.

Strict positivity is also an essential hypothesis. For example, \(\begin{bmatrix}2&0\\0&1\end{bmatrix}\) has nonnegative entries but is not strictly positive. Its eigenvector for \(2\) is a multiple of \(\begin{bmatrix}1\\0\end{bmatrix}\), not a vector with both entries positive. Thus the conclusion about a strictly positive eigenvector cannot simply be transferred to every matrix with nonnegative entries.

What the Two-by-Two Result Gives

The result is a complete description of the eigenvalue magnitudes in this dimension: there are exactly two distinct real eigenvalues, \(\lambda_+\) and \(\lambda_-\), and \(\lambda_+\) is strictly dominant. Its positive right eigenvector is unique up to multiplication by a positive scalar among vectors with positive entries. Applying the same reasoning to the transpose supplies a positive left eigenvector for that same eigenvalue. These statements use strict positivity of all four entries; changing even one entry to zero means the theorem’s hypotheses no longer apply.

The explicit formulas make the proof particularly transparent. Positivity of \(b\) and \(c\) makes the discriminant exceed \((a-d)^2\), which places \(\lambda_+\) above both diagonal entries and \(\lambda_-\) below both. That placement gives the positive eigenvector and rules out a positive eigenvector for the smaller root. The sum and difference of the roots then finish the magnitude comparison without assuming in advance whether the smaller root is positive or negative.

Check Your Understanding

Use the characteristic-polynomial formulas and verify eigenvector claims by direct multiplication.

  1. For \(\begin{bmatrix}2&3\\1&2\end{bmatrix}\), find both eigenvalues and construct a strictly positive eigenvector for the dominant eigenvalue.
  2. Explain why \(\sqrt{(a-d)^2+4bc}>|a-d|\) when \(b,c>0\), and state what this implies about \(\lambda_+\) and \(\lambda_-\).
  3. For \(\begin{bmatrix}1&2\\2&1\end{bmatrix}\), compute both eigenvalues and compare their absolute values.
  4. Why does the first-row eigenvector equation rule out a strictly positive eigenvector for \(\lambda_-\)?
  5. State how the positive left eigenvector conclusion follows from the right eigenvector result.

Test yourself: Linear Algebra final exam practice

Ready to check what you know? Work a full-length practice final, then open the complete worked solutions.

Want all 1,114 practice problems?

This tutorial covers one topic. Calc Pass covers the full Calculus AB & BC curriculum (the core of Calculus I and II): full review, every practice question, and step-by-step solutions to each one.

QR code to download the Calc Pass app

Get the Calc Pass App

Scan to download and practice on the go, with instant scoring.

Calc Pass Volume 1: 1,114 Practice Questions book cover

Vol. 1: 1,114 Questions

The complete practice question bank, organized by AB & BC topic.

View on Amazon
Calc Pass Volume 2: Solutions Manual book cover

Vol. 2: Solutions Manual

Fully worked solutions to every question in Volume 1.

View on Amazon