|
|
|
|
The nonnegative Q−matrix completion problem
|
|
|
|
|
|
|
|
نویسنده
|
sarma bhaba kumar ,sinha kalyan
|
|
منبع
|
journal of algebra combinatorics discrete structures and applications - 2017 - دوره : 4 - شماره : 1 - صفحه:61 -74
|
|
چکیده
|
In this paper, the nonnegative q-matrix completion problem is studied. a real n × n matrix is a q-matrix if for k 2 {1, . . . , n}, the sum of all k × k principal minors is positive. a digraph d is said to have nonnegative q-completion if every partial nonnegative q-matrix specifying d can be completed to a nonnegative q-matrix. for nonnegative q-completion problem, necessary conditions and sufficient conditions for a digraph to have nonnegative q-completion are obtained. further, the digraphs of order at most four that have nonnegative q-completion have been studied.
|
|
کلیدواژه
|
Digraph ,Partial matrix ,Matrix completion ,Nonnegative Q-matrix ,Q-completion problem
|
|
آدرس
|
indian institute of technology guwahati, department of mathematics, India, indian institute of technology guwahati, department of mathematics, India
|
|
پست الکترونیکی
|
kalyansinha90@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|