•  
  •  
 

Keywords

Partial matrix, Matrix completion, P_0^+ -matrix, P_0^+-completion, digraph.

Abstract

A real n by n matrix B is a P_0^+ -matrix if for each k in {1, 2, . . . , n} every k by k principal minor of B is nonnegative, and at least one k by k principal minor is positive. A digraph D is said to have P_0^+-completion if every partial P_0^+-matrix specifying D can be completed to a P_0^+ -matrix. In this paper, we study the P_0^+-completion problem, give necessary conditions for a digraph to have P_0^+-completion, and single out those digraphs of order at most four that have P_0^+-completion.

abs_vol29_pp120-143.pdf (22 kB)
Abstract

Share

COinS
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.