Sign patterns of inverse doubly nonnegative matrices and inverse completely positive matrices

被引:0
|
作者
Shaked-Monderer, Naomi [1 ]
机构
[1] Max Stern Yezreel Valley Coll, IL-1930600 Yezreel Valley, Israel
关键词
Doubly nonnegative matrix; Completely positive matrix; Sign pattern matrix; M-matrix; INTERIOR;
D O I
10.1016/j.laa.2022.11.010
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We identify all possible {+, -, 0} sign patterns of inverse doubly nonnegative (DNN) matrices, and of all inverse completely positive (CP) matrices. We prove that all inverses of DNN realizations of a connected graph share the same {+, -, 0} sign pattern if and only if the graph is bipartite, and the same holds in CP case. In the DNN case, the characterization generalizes a result of Roy and Xue (Linear Algebra and its Applications 610 (2021) 480-487) [14] regarding the {+, -} sign pattern of inverse DNN matrices, where + denotes a nonnegative entry, and the second result answers a question left open there. We also consider the reverse question: which {+, -, 0} sign patterns of inverse DNN/CP matrices determine uniquely the graph of their originating DNN/CP matrix. We answer the question in the DNN case, but the CP case is still open.& COPY; 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:10 / 23
页数:14
相关论文
共 50 条
  • [41] On nonnegative matrices similar to positive matrices
    Borobia, A
    Moro, J
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 266 : 365 - 379
  • [42] On nonnegative matrices similar to positive matrices
    Borobia, Alberto
    Moro, Julio
    Linear Algebra and Its Applications, 1997, 266 (1-3): : 365 - 379
  • [43] The Inverse Eigenvalue Problem for Symmetric Doubly Arrow Matrices
    Wang, Kanming
    Liu, Zhibing
    Fei, Xuyun
    ADVANCES IN COMPUTATIONAL MODELING AND SIMULATION, PTS 1 AND 2, 2014, 444-445 : 625 - 627
  • [44] An Explicit Formula for the Inverse of Arrowhead and Doubly Arrow Matrices
    Salkuyeh D.K.
    Beik F.P.A.
    International Journal of Applied and Computational Mathematics, 2018, 4 (3)
  • [45] TWO INVERSE EIGENPROBLEMS FOR SYMMETRIC DOUBLY ARROW MATRICES
    Pickmann, Hubert
    Egana, Juan C.
    Soto, Ricardo L.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 700 - 718
  • [46] The inverse eigenvalue problem for symmetric doubly stochastic matrices
    Hwang, SG
    Pyo, SS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 379 : 77 - 83
  • [47] An Inverse Eigenvalue Problem for Symmetric Doubly Arrow Matrices
    Xu, Chengfeng
    Liu, Zhibing
    Wang, Kanming
    2010 INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONIC AND COMPUTER SCIENCE, VOLS 1-3, 2010, : 629 - 632
  • [49] The Generalized Inverse Inequalities for the Sum of Symmetric Nonnegative Definite Matrices
    Ma, Ying
    Wang, Shiqing
    PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 8, 2010, : 572 - 575
  • [50] On the inverse eigenvalue problem for nonnegative matrices of order two to five
    Nazari, A. M.
    Sherafat, F.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 1771 - 1790