P-matrices and signed digraphs

Journal article


Banaji, M and Rutherford, CG (2010). P-matrices and signed digraphs. Discrete Mathematics. 311 (4), pp. 295-301.
AuthorsBanaji, M and Rutherford, CG
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.

Year2010
JournalDiscrete Mathematics
Journal citation311 (4), pp. 295-301
PublisherLondon South Bank University
ISSN0012-365X
Digital Object Identifier (DOI)doi:10.1016/j.disc.2010.10.018
Publication dates
Print18 Nov 2010
Publication process dates
Deposited19 Dec 2017
Accepted22 Oct 2010
Accepted author manuscript
License
CC BY-NC-ND 4.0
Permalink -

https://openresearch.lsbu.ac.uk/item/87q02

  • 0
    total views
  • 8
    total downloads
  • 0
    views this month
  • 4
    downloads this month

Related outputs

Pancyclicity when each cycle must pass exactly k Hamilton cycle chords.
Chaouche, FA, Rutherford, CG and Whitty, R (2015). Pancyclicity when each cycle must pass exactly k Hamilton cycle chords. Discussiones Mathematicae Graph Theory. 35 (3), pp. 533-539.
Some results on the structure and spectra of matrix-products
Rutherford, CG (2015). Some results on the structure and spectra of matrix-products. Linear Algebra and Its Applications. 474, pp. 192-212.