P-matrices and signed digraphs
Banaji, M and Rutherford, CG (2010). P-matrices and signed digraphs. Discrete Mathematics. 311 (4), pp. 295-301.
|Authors||Banaji, M and Rutherford, CG|
We associate a signed digraph with a list of matrices whose dimensions permit them to be multiplied, and whose product is square. Cycles in this graph have a parity, that is, they are either even (termed e-cycles) or odd (termed o-cycles). The absence of e-cycles in the graph is shown to imply that the matrix product is a P0-matrix, i.e., all of its principal minors are nonnegative. Conversely, the presence of an e-cycle is shown to imply that there exists a list of matrices associated with the graph whose product fails to be a P0-matrix. The results generalise a number of previous results relating P- and P0-matrices to graphs.
|Journal citation||311 (4), pp. 295-301|
|Publisher||London South Bank University|
|Digital Object Identifier (DOI)||doi:10.1016/j.disc.2010.10.018|
|18 Nov 2010|
|Publication process dates|
|Deposited||19 Dec 2017|
|Accepted||22 Oct 2010|
|Accepted author manuscript|
CC BY-NC-ND 4.0
2views this month
1downloads this month