Published in

Elsevier, Applied Mathematics and Computation, 2(211), p. 303-312

DOI: 10.1016/j.amc.2009.01.063

Links

Tools

Export citation

Search in Google Scholar

completions on partial matrices

Journal article published in 2009 by C. Jordán ORCID, C. Mendes Araújo, Juan R. Torregrosa
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Red circle
Postprint: archiving forbidden
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

An n £ n matrix is called an N0-matrix if all its principal minors are nonpositive. In this paper, we are interested in N0-matrix completion problems, that is, when a partial N0-matrix has an N0-matrix completion. In general, a combinatorially or non-combinatorially symmetric partial N0-matrix does not have an N0-matrix completion. Here, we prove that a combinatorially symmetric partial N0-matrix, with no null main diagonal entries, has an N0-matrix completion if the graph of its specifled entries is a 1-chordal graph or a cycle. We also analyze the mentioned problem when the partial matrix has some null main diagonal entries.