Maximizing the spectral radius of fixed trace diagonal perturbations of nonnegative matrices (Q1923168)

Let \(A\) be an \(n\)-by-\(n\) irreducible, entrywise nonnegative matrix and \(t\) be a given positive real number. The problem considered in this paper is to maximize the Perron root of a nonnegative, diagonal trace \(t\) perturbation of \(A\). The maximum occurs for some entry of form \(t E_{ii}\); the index \(i\) is then called ``winner'' (it may depend on \(t)\). The authors show how to determine the (nonempty) set of indices \(i\) that are winners for all sufficiently small \(t\) and the possibly different (nonempty) set of indices that are winners for all sufficiently large \(t\). They also show how to determine them if there are indices that are winners for all \(t\).