TOPICS
Search

Perron-Frobenius Theorem


If all elements a_(ij) of an irreducible matrix A are nonnegative, then R=minM_lambda is an eigenvalue of A and all the eigenvalues of A lie on the disk

 |z|<=R,

where, if lambda=(lambda_1,lambda_2,...,lambda_n) is a set of nonnegative numbers (which are not all zero),

 M_lambda=inf{mu:mulambda_i>sum_(j=1)^n|a_(ij)|lambda_j,1<=i<=n}.

Furthermore, if A has exactly p eigenvalues (p<=n) on the circle |z|=R, then the set of all its eigenvalues is invariant under rotations by 2pi/p about the origin.


See also

Wielandt's Theorem

Explore with Wolfram|Alpha

References

Gradshteyn, I. S. and Ryzhik, I. M. Tables of Integrals, Series, and Products, 6th ed. San Diego, CA: Academic Press, p. 1121, 2000.

Referenced on Wolfram|Alpha

Perron-Frobenius Theorem

Cite this as:

Weisstein, Eric W. "Perron-Frobenius Theorem." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Perron-FrobeniusTheorem.html

Subject classifications