On sets of eigenvalues of matrices with prescribed row sums and prescribed graph

DOI10.1016/J.LAA.2014.05.010MaRDI QIDQ2015087zbMATH OpenOpenAlexFDO

Authors Gernot M. Engel, Hans Schneider, Sergey M. Sergeev

Publication date 18 June 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Camion-Hoffmandiagonal similarityeigenvaluesGeršgoringraphsPerron rootrow sumsrow uniform matricessum scaling

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Inverse problems in linear algebra (15A29) Max-plus and related algebras (15A80)

Abstract: Motivated by a work of Boros, Brualdi, Crama and Hoffman, we consider the sets of (i) possible Perron roots of nonnegative matrices with prescribed row sums and associated graph, and (ii) possible eigenvalues of complex matrices with prescribed associated graph and row sums of the moduli of their entries. To characterize the set of Perron roots or possible eigenvalues of matrices in these classes we introduce, following an idea of Al'pin, Elsner and van den Driessche, the concept of row uniform matrix, which is a nonnegative matrix where all nonzero entries in every row are equal. Furthermore, we completely characterize the sets of possible Perron roots of the class of nonnegative matrices and the set of possible eigenvalues of the class of complex matrices under study. Extending known results to the reducible case, we derive new sharp bounds on the set of eigenvalues or Perron roots of matrices when the only information available is the graph of the matrix and the row sums of the moduli of its entries. In the last section of the paper a new constructive proof of the Camion-Hoffman theorem is given.

Recommendations

• On bounding the eigenvalues of matrices with constant row-sums
• Bounds for the Perron root of a nonnegative matrix involving the properties of its graph
• Bounds and inequalities for the Perron root of a nonnegative matrix
• Bounds for the Perron root using max eigenvalues
• On the location of eigenvalues of real constant row-sum matrices

Cites work

• A Recurring Theorem on Determinants
• An Inequality for Latent Roots Applied To Determinants with Dominant Principal Diagonal
• Applications of max algebra to diagonal scaling of matrices
• Bounds for the Perron root of a nonnegative matrix involving the properties of its graph
• Bounds for the Perron root using max eigenvalues
• Diagonal similarity and equivalence for matrices over groups with 0
• Diagonally dominant matrices
• Geršgorin variations. III: On a theme of Brualdi and Varga
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 2120941 (Why is no real title available?)
• scientific article; zbMATH DE number 3192532 (Why is no real title available?)
• Matrices eigenvalues, and directed graphs
• Max-linear systems. Theory and algorithms.
• Olga Taussky-Todd's influence on matrix theory and matrix theorists
• On a problem of O. Taussky
• On the nonsingularity of complex matrices
• On the singularity of matrices
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Regular equimodular sets of matrices for generalized matrix functions

Cited in

(7)

• The greedy strategy for optimizing the Perron eigenvalue
• Spectral simplex method
• Connecting sufficient conditions for the symmetric nonnegative inverse eigenvalue problem
• On bounding the eigenvalues of matrices with constant row-sums
• The NIEP
• Perron-Frobenius theory and frequency convergence for reducible substitutions
• Bounding the row sum arithmetic mean by Perron roots of row-permuted matrices

This page was built for publication: On sets of eigenvalues of matrices with prescribed row sums and prescribed graph

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