Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Journey Through Discrete MathematicsGershgorin Disks for Multiple Eigenvalues of Non-negative Matrices

A Journey Through Discrete Mathematics: Gershgorin Disks for Multiple Eigenvalues of Non-negative... [Gershgorin’s famous circle theorem states that all eigenvalues of a square matrix lie in disks (called Gershgorin disks) around the diagonal elements. Here we show that if the matrix entries are non-negative and an eigenvalue has geometric multiplicity at least two, then this eigenvalue lies in a smaller disk. The proof uses geometric rearrangement inequalities on sums of higher dimensional real vectors which is another new result of this paper.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

A Journey Through Discrete MathematicsGershgorin Disks for Multiple Eigenvalues of Non-negative Matrices

Editors: Loebl, Martin; Nešetřil, Jaroslav; Thomas, Robin

Loading next page...
 
/lp/springer-journals/a-journey-through-discrete-mathematics-gershgorin-disks-for-multiple-lukzxBUp00

References (17)

Publisher
Springer International Publishing
Copyright
© Springer International publishing AG 2017
ISBN
978-3-319-44478-9
Pages
123 –133
DOI
10.1007/978-3-319-44479-6_6
Publisher site
See Chapter on Publisher Site

Abstract

[Gershgorin’s famous circle theorem states that all eigenvalues of a square matrix lie in disks (called Gershgorin disks) around the diagonal elements. Here we show that if the matrix entries are non-negative and an eigenvalue has geometric multiplicity at least two, then this eigenvalue lies in a smaller disk. The proof uses geometric rearrangement inequalities on sums of higher dimensional real vectors which is another new result of this paper.]

Published: May 9, 2017

Keywords: Gershgorin Disks; Eigenvalue Multiplicity; Rearrangement Inequality; Hermitian Positive Semidefinite Matrix; Hesse Configuration

There are no references for this article.