Number of Negative Entries in A2≤0
-
Graphical Abstract
-
Abstract
Let A be a real matrix or a sign pattern of order n. N-(A) denotes the number of negative entries in A. In 1972 R DeMarr and A Steger conjectured: If A is a real matrix of order n such that A2≤0, then(N-(A2)≤)(n-1)2+1. Now the conjecture is proved to be true when A is reducible or a matrix of order n≤3 and some sufficient conditions for N-(A2)≤(n-1)2+1 are given. It is also proved that N-(A2)≤n2-(4n+)5 when A is a reducible combinatorially symmetric sign pattern such that A2≤0, and the extreme sign patterns are characterized.
-
-