Gershgorin disks for multiple eigenvalues of non-negative matrices

DOI10.1007/978-3-319-44479-6_6MaRDI QIDQ4604372zbMATH OpenOpenAlexFDO

Authors Imre Bárány, József Solymosi

Publication date 26 February 2018

Published in A Journey Through Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.07439

zbMATH Keywords

eigenvaluemultiple eigenvaluenon-negative matricesGershgorin disks

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Positive matrices and their generalizations; cones of matrices (15B48)

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.

Recommendations

• Geršgorin discs revisited
• Geometric multiplicities and Geršgorin discs
• Positivity in complex spaces and its application to Gershgorin discs
• Gershgorin disk fragments
• Regions in the Complex Plane Containing the Eigenvalues of a Matrix

Cites work

• scientific article; zbMATH DE number 2130678 (Why is no real title available?)
• scientific article; zbMATH DE number 3696001 (Why is no real title available?)
• scientific article; zbMATH DE number 1303522 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 2120941 (Why is no real title available?)
• Estimating an Eigenvector by the Power Method with a Random Start
• Further results on Geršgorin discs
• Geometric multiplicities and Geršgorin discs
• Geršgorin discs revisited
• Minimal Euclidean representations of graphs
• Some refinements of Gersgorin discs
• Steinitz representations of polyhedra and the Colin de Verdière number

Cited in

(23)

• Eigenvalue localization under partial spectral information
• Further results on Geršgorin discs
• Optimizing Gershgorin for symmetric matrices
• Geršgorin discs revisited
• Geometric multiplicities and Geršgorin discs
• On the eigenvalues of matrices with common Gershgorin regions
• Eigenvalue continuity and Geršgorin's theorem
• Non-Archimedean Views on Gershgorin’s Theorem and Diagonal Dominance
• A more direct proof of Gerschgorin's theorem
• On the location of eigenvalues of real matrices
• Homomorphic encryption systems statement: trends and challenges
• Modeling and analysis of social obesity epidemic
• On the Geršgorin disks of distance matrices of graphs
• Some properties of ergodicity coefficients with applications in spectral graph theory
• Gersgorin variations. II: On themes of Fan and Gudkov
• Gershgorin disk fragments
• On the distance and distance signless Laplacian eigenvalues of graphs and the smallest Geršgorin disc
• Positivity in complex spaces and its application to Gershgorin discs
• Smaller Gershgorin disks for multiple eigenvalues of complex matrices
• On bounding the eigenvalues of matrices with constant row-sums
• Gershgorin disk theorem in complex interval matrices
• Bounds for the determinant by Gershgorin circles
• A result complementary to Geršgorin's circle theorem

This page was built for publication: Gershgorin disks for multiple eigenvalues of non-negative matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4604372)