5 research outputs found
P-matrices and signed digraphs
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
A graph-theoretic condition for irreducibility of a set of cone preserving matrices
Given a closed, convex and pointed cone K in R^n , we present a result which infers K-irreducibility of sets of K-quasipositive matrices from strong connectedness of certain bipartite digraphs. The matrix-sets are defined via products, and the main result is relevant to applications in biology and chemistry. Several examples are presented
A graph-theoretic condition for irreducibility of a set of cone preserving matrices
Given a closed, convex and pointed cone K in R^n , we present a result which infers K-irreducibility of sets of K-quasipositive matrices from strong connectedness of certain bipartite digraphs. The matrix-sets are defined via products, and the main result is relevant to applications in biology and chemistry. Several examples are presented
Some results on the structure and spectra of matrix-products
We consider certain matrix-products where successive matrices in the product belong alternately to a particular qualitative class or its transpose. The main theorems relate structural and spectral properties of these matrix-products to the structure of underlying bipartite graphs. One consequence is a characterisation of caterpillars: a graph is a caterpillar if and only if all matrix-products associated with it have real nonnegative spectrum. Several other equivalences of this kind are proved. The work is inspired by certain questions in dynamical systems where such products arise naturally as Jacobian matrices, and the results have implications for the existence and stability of equilibria in these systems