Nonconcavity of the Spectral Radius in Levinger's Theorem
Abstract
Let be a nonnegative irreducible square matrix and let be its spectral radius and Perron-Frobenius eigenvalue. Levinger asserted and several have proven that increases over and decreases over . It has further been stated that is concave over . Here we show that the latter claim is false in general through a number of counterexamples, but prove it is true for , weighted shift matrices (but not cyclic weighted shift matrices), tridiagonal Toeplitz matrices, and the 3-parameter Toeplitz matrices from Fiedler, but not Toeplitz matrices in general. A general characterization of the range of , or the class of matrices, for which the spectral radius is concave in Levinger's homotopy remains an open problem.
Keywords
Cite
@article{arxiv.2007.02618,
title = {Nonconcavity of the Spectral Radius in Levinger's Theorem},
author = {Lee Altenberg and Joel E. Cohen},
journal= {arXiv preprint arXiv:2007.02618},
year = {2020}
}
Comments
v4: Dedication and biographical note. v3: Includes reviewer suggestions. Accepted to Linear Algebra and Its Applications. v2: Replaced graphics that had buggy PDF. 19 pages, 6 figures