Sign determinacy of M-matrix minors
- Johnson, Charles R.
- Olesky, D.D.
- Robertson, Brian
- van den Driessche, P.
Publication date
June 1987
DOI Publisher
Published by Elsevier Inc. ISSN
0024-3795Abstract
AbstractWe show that if A is an M-matrix for which the length of the longest simple cycle in its associated undirected graph G(A) is at most 3, then every minor of A has determined sign (nonnegative or nonpositive), independent of the magnitudes of the matrix entries. Consequently, if A and B are M-matrices such that G(A) and G(B) are subgraphs of an undirected graph with longest simple cycle at most 3, then all principal minors of AB are nonnegative
Add to ORKG