Perturbing eigenvalues of non-negative matrices

preprint2014arXivOpen access

Abstract

Let AA be an irreducible (entrywise) nonnegative n×nn\times n matrix with eigenvalues ρ,b+ic,b−ic,λ4,⋯ ,λn,ρ, b+ic,b-ic, λ_4,\cdots,λ_n, where ρρ is the Perron eigenvalue. It is shown that for any t∈[0,∞)t \in [0, \infty) there is a nonnegative matrix with eigenvalues ρ+t~,λ2+t,λ3+t,λ4⋯ ,λn,ρ+ \tilde t,λ_2+t,λ_3+t, λ_4 \cdots,λ_n, whenever t~≥γnt\tilde t \ge γ_n t with γ3=1,γ4=2,γ5=5γ_3=1, γ_4 = 2, γ_5=\sqrt 5 and γn=2.25γ_n = 2.25 for n≥6n \ge 6. The result improves that of Guo et al. Our proof depends on an auxiliary result in geometry asserting that the area of an nn-sided convex polygon is bounded by γnγ_n times the maximum area of the triangle lying inside the polygon.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.