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

DOI10.1016/J.LAA.2014.05.010zbMATH Open1290.15007arXiv1312.2782OpenAlexW2114734864MaRDI QIDQ2015087FDOQ2015087

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

Publication date: 18 June 2014

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

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.

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

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

zbMATH Keywords

graphseigenvaluesdiagonal similarityPerron rootrow sumsCamion-Hoffman[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Ger%EF%BF%BD%EF%BF%BDgorin&go=Go Ger��gorin]row 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)

Cites Work

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

Cited In (6)

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

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)