Please use this identifier to cite or link to this item: https://hdl.handle.net/1822/11155

TitleN_0 completions on partial matrices
Author(s)Araújo, C. Mendes
Torregrosa, Juan R.
Jordán, Cristina
KeywordsPartial matrix
N_0-matrix
Completion
Chordal graphs
Cycle
Chordal graph
N -matrix 0
Issue date15-May-2009
PublisherElsevier
JournalApplied Mathematics and Computation
Citation"Applied Mathematics and Computation". ISSN 0096-3003. 211:2 (May 2009) 303-312.
Abstract(s)An $n\times n$ matrix is called an $N_0$-matrix if all its principal minors are nonpositive. In this paper, we are interested in $N_0$-matrix completion problems, that is, when a partial $N_0$-matrix has an $N_0$-matrix completion. In general, a combinatorially or non-combinatorially symmetric partial $N_0$-matrix does not have an $N_0$-matrix completion. Here, we prove that a combinatorially symmetric partial $N_0$-matrix, with no null main diagonal entries, has an $N_0$-matrix completion if the graph of its specified 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.
TypeArticle
URIhttps://hdl.handle.net/1822/11155
DOI10.1016/j.amc.2009.01.063
ISSN0096-3003
Publisher versionhttp://www.sciencedirect.com/science/journal/00963003
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CMAT - Artigos em revistas com arbitragem / Papers in peer review journals

Files in This Item:
File Description SizeFormat 
N_0Completion.pdfartigo176,98 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID