Tropical bounds for eigenvalues of matrices

Let ^λ1,.,^λn denote the eigenvalues of a n×n matrix, ordered by nonincreasing absolute value, and let γ1γn denote the tropical eigenvalues of an associated n×n matrix, obtained by replacing every entry of the original matrix by its absolute value. We show that for all 1≤k≤n, |^λ1â̄ ^λk|≤Cn,_k^γ1â̄ ^γk, where Cn,_k is a combinatorial constant depending only on k and on the pattern of the matrix. This generalizes an inequality by Friedland (1986), corresponding to the special case k=1.