Gershgorin disks for multiple eigenvalues of non-negative matrices

DOI10.1007/978-3-319-44479-6_6zbMATH Open1385.15002arXiv1609.07439OpenAlexW2964159750MaRDI QIDQ4604372FDOQ4604372

József Solymosi, Imre Bárány

Publication date: 26 February 2018

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Steinitz representations of polyhedra and the Colin de Verdière number
• Geršgorin discs revisited
• Geometric Multiplicities and Geršgorin Discs
• Further results on Geršgorin discs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimal Euclidean representations of graphs
• Estimating an Eigenvector by the Power Method with a Random Start
• Some refinements of Gersgorin discs

Cited In (12)

• Eigenvalue localization under partial spectral information
• Title not available (Why is that?)
• Title not available (Why is that?)
• A more direct proof of Gerschgorin's theorem
• Homomorphic encryption systems statement: trends and challenges
• Modeling and analysis of social obesity epidemic
• Some properties of ergodicity coefficients with applications in spectral graph theory
• Gersgorin variations. II: On themes of Fan and Gudkov
• Positivity in complex spaces and its application to Gershgorin discs
• On bounding the eigenvalues of matrices with constant row-sums
• Smaller Gershgorin disks for multiple eigenvalues of complex matrices
• 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)