Paths and cycles in the totally positive completion problem

被引：0

作者：

Jordán, C ^{[1
]}

Torregrosa, JR ^{[1
]}

机构：

[1] Univ Politecn Valencia, Dept Matemat Aplicada, E-46071 Valencia, Spain

来源：

POSITIVE SYSTEMS, PROCEEDINGS | 2003年 / 294卷

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

An n x n real matrix is said to be totally positive if every minor is nonnegative. In this paper, we are interested in totally positive completion problems, that is, when a partial totally positive matrix has a totally positive matrix completion. This problem has, in general, a negative answer when the graph of the specified entries of the partial matrix is a path or a cycle. For these cases, we obtain necessary and sufficient conditions in order to obtain the desired completion.

引用

页码：217 / 224

页数：8

共 50 条

[31] Closures, Cycles, and Paths
Harant, Jochen
Kemnitz, Arnfried
Saito, Akira
Schiermeyer, Ingo
JOURNAL OF GRAPH THEORY, 2012, 69 (04) : 314 - 323
[32] Broadcasts on paths and cycles
Bouchouika, Sabrina
Bouchemakh, Isma
Sopena, Eric
DISCRETE APPLIED MATHEMATICS, 2020, 283 : 375 - 395
[33] Paths and cycles of hypergraphs
Wang, JF
Lee, TT
SCIENCE IN CHINA SERIES A-MATHEMATICS, 1999, 42 (01): : 1 - 12
[34] ON THE SPECTRA OF CYCLES AND PATHS
Celik, F.
Cangul, I. N.
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (03): : 571 - 580
[35] Broadcasting on paths and cycles
Huq, Reaz
Pralat, Pawel
DISCRETE MATHEMATICS, 2022, 345 (07)
[36] Paths and cycles of hypergraphs
Jianfang Wang
Tony T. Lee
Science in China Series A: Mathematics, 1999, 42 : 1 - 12
[37] ON CYCLES AND PATHS IN DIGRAPHS
HEYDEMANN, MC
DISCRETE MATHEMATICS, 1980, 31 (02) : 217 - 219
[38] Closures, Cycles, and Paths
Harant, Jochen
Kemnitz, Arnfried
Saito, Akira
Schiermeyer, Ingo
JOURNAL OF GRAPH THEORY, 2012, 69 (03) : 314 - 323
[39] Simple Paths and Cycles Avoiding Forbidden Paths
Momege, Benjamin
SOFSEM 2018: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2018, 10706 : 285 - 294
[40] The real positive semidefinite completion problem for series-parallel graphs
Laurent, M
LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 252 : 347 - 366

← 1 2 3 4 5 →