MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

It is curious to know whether the following assertion is ture or not?

If $A-B$ and $B$ are copositive matrices (implying $A$ is copositive) of the same size, then $\rho(A)\ge \rho(B)$, where $\rho$ means the spectral radius.

For positive definite matrices class and nonnegative (entrywise) matrices class, this is obviously true.

share|cite|improve this question
up vote 4 down vote accepted

The assertion is false. Here is how to construct a counterexample.

  1. Let $A = XX^T + Y + Y^T$ where $Y \ge 0$ (elementwise)
  2. Let $B = XX^T$

Then, by construction $A$ is a copositive matrix (sum of semidefinite plus symmetric nonnegative matrix), and $B$ is copositive too (because it is semidefinite). Moreover, $A-B$ is also copositive because it is just a symmetric nonnegative symmetric.

However, if you try the above recipe to construct $A$ and $B$, then you get the following counterexample (via Matlab again) very rapidly.

$ X = \begin{pmatrix} -1.8393& -0.9342\\\\ 1.7632 & 1.6479 \end{pmatrix}$

$Y = \begin{pmatrix} 1.9949& 2.0663 \\\\ 2.3393& 0.1889 \end{pmatrix} $

$A = \begin{pmatrix} 8.2456 & -0.3770\\\\ -0.3770& 6.2024 \end{pmatrix} $

$B = \begin{pmatrix} 4.2558 &-4.7826\\\\ -4.7826 &5.8247 \end{pmatrix}$

Here, we have $\rho(A) = 8.3130$ and $\rho(B) = 9.8867$.

share|cite|improve this answer
Very nice construction. And this consideration did not appear in There is also a counterexample (i.e., Example 2.2) to my previous problem concerning the power of copositive matrices. – Sunni Jun 27 '11 at 11:29
Thanks! Also thanks for pointing me to an interesting paper. – Suvrit Jun 27 '11 at 14:20

It is interesting to consider the same question for matrices with the Perron-Frobenius property (that may have negative entries). The answer is: practically yes, but.

Practically Yes: If $A$,$B^{T}$ (or, $A^{T},B$) have the Perron-Frobenius property and $A \leq B$, then $\rho(A) \leq \rho(B)$.

But: If $A \leq C \leq B$ and $A$,$B^{T}$ have the Perron-Frobenius property, then $\rho(C)$ can fall below $\rho(A)$.

Both the theorem and an example for the second statement can be found in: Dimitrios Noutsos, On Perron–Frobenius property of matrices having some negative entries, Linear Algebra and its Applications 412 (2006) 132–153

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.