کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4632576 1340649 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
N0 completions on partial matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
N0 completions on partial matrices
چکیده انگلیسی
An n×n matrix is called an N0-matrix if all its principal minors are non-positive. 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 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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 211, Issue 2, 15 May 2009, Pages 303-312
نویسندگان
, , ,