A note on Guo's perturbation result for symmetric nonnegative matrices
Abstract
In 1997 Guo Wuwen proved that if $(\lambda_1,\lambda_2,\dots,\lambda_n)$ is the spectrum of a nonnegative matrix with Perron eigenvalue $\lambda_1$ and $\lambda_2$ real, then $(\lambda_1+t,\lambda_2\pm t,\lambda_3,\dots,\lambda_n)$ is the spectrum of a nonnegative matrix for every $t\ge 0$. Whether the same holds for symmetric nonnegative matrices has remained an open question. We give an affirmative answer, in a slightly stronger form: if $A$ is a symmetric nonnegative matrix with Perron eigenvalue $\lambda_1$ and further eigenvalues $\lambda_2,\dots,\lambda_n$, and $d_1\ge|d_2|+\dots+|d_n|$, then there is a symmetric matrix $B\ge A$ with eigenvalues $\lambda_1+d_1,\dots,\lambda_n+d_n$, and $B$ has the same diagonal as $A$ when $d_1+\dots+d_n=0$.
This leads us to call a symmetrically realizable list \emph{Guo-extreme} if none of Guo's moves can be reversed for this list. Every symmetrically realizable list is a Guo-extreme list plus a vector from the cone of Guo's moves. Our second main result is a certificate, modeled on a theorem of Laffey on extreme symmetric matrices: if every nonnegative symmetric matrix that commutes with $A$ and is equal to zero on the entries where $A$ is positive is a multiple of the identity, then $A$ is orthogonally similar to a positive matrix if $A$ has a positive diagonal entry, and to a matrix with zero diagonal and positive off-diagonal entries if $A$ has zero diagonal. Consequently, the spectrum of $A$ can be moved by a small amount in every direction, respectively in every trace-preserving direction, and remain symmetrically realizable. In particular, the spectrum of such a matrix is not Guo-extreme.