P-matrices and signed digraphs

DOI10.1016/J.DISC.2010.10.018zbMATH Open1222.05080arXiv1006.0152OpenAlexW2010718960MaRDI QIDQ626772FDOQ626772

Authors: Murad Banaji, Carrie Rutherford 

Publication date: 18 February 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1006.0152

Recommendations

• Sign pattern matrices that admit \(P_{0}\)-matrices
• Some properties of GM-matrices and their inverses
• The nonnegative P_0-matrix completion problem
• The \(P_0^+\)-matrix completion problem
• Sign-nonsingular matrices and even cycles in directed graphs

zbMATH Keywords

\(P\)-matrixSR graphsigned digraphmatrix factorisation

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Evolutionary Games and Population Dynamics
• Circulants and their connectivities
• The Jacobian matrix and global univalence of mappings
• Title not available (Why is that?)
• Isomorphism of circulant graphs and digraphs
• Positivity of principal minors, sign symmetry and stability.
• Graph-theoretic approaches to injectivity and multiple equilibria in systems of interacting elements
• PMatrix Properties, Injectivity, and Stability in Chemical Reaction Systems
• Graph-theoretic criteria for injectivity and unique equilibria in general chemical reaction systems
• Stability in generic mitochondrial models
• On global univalence theorems
• Graph-theoretic conditions for injectivity of functions on rectangular domains

Cited In (10)

• A graph-theoretic condition for delay stability of reaction systems
• Title not available (Why is that?)
• Some properties of GM-matrices and their inverses
• Some results on the structure and spectra of matrix-products
• On the class of matrices with rows that weakly decrease cyclicly from the diagonal
• Sign-nonsingular matrices and even cycles in directed graphs
• Sign pattern matrices that admit \(P_{0}\)-matrices
• ZPC matrices and zero cycles
• A connection between Hadamard matrices, oriented hypergraphs and signed graphs
• A graph-theoretic condition for irreducibility of a set of cone preserving matrices

This page was built for publication: \(P\)-matrices and signed digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q626772)