Exercise 2029Topology › Topology of Mn(ℝ) › Rank, spectrum and normsM1Added 6 Nov 2026
The spectral radius is monotone on nonnegative matrices
#spectral radius#nonnegative matrices#Gelfand formula#monotonicity
Statement
If satisfy entrywise, show that .
Hint
Use Gelfand's formula with the norm (maximum absolute row sum).
Show solutionHide solution
Solution
Entrywise inequality for powers. We prove entrywise by induction. For it is the hypothesis. If , then
because all terms are nonnegative and each factor is dominated.
The norm. For a matrix with nonnegative entries, is nondecreasing in the entries. Hence
Gelfand. Taking -th roots and letting (Gelfand's formula for the submultiplicative norm ):
Example. : .
Remark. Nonnegativity is essential: for (entrywise) there is no problem, but with we get . This monotonicity is a first step of the Perron-Frobenius theory.