English

Sign Patterns of Inverse Doubly-Nonnegative Matrices

Systems and Control 2021-03-09 v3 Numerical Analysis Signal Processing Numerical Analysis Optimization and Control

Abstract

The sign patterns of inverse doubly-nonnegative matrices are examined. A necessary and sufficient condition is developed for a sign matrix to correspond to an inverse doubly-nonnegative matrix. In addition, for a doubly-nonnegative matrix whose graph is a tree, the inverse is shown to have a unique sign pattern, which can be expressed in terms of a two-coloring of the graph.

Cite

@article{arxiv.1903.04141,
  title  = {Sign Patterns of Inverse Doubly-Nonnegative Matrices},
  author = {Sandip Roy and Mengran Xue},
  journal= {arXiv preprint arXiv:1903.04141},
  year   = {2021}
}

Comments

Final version of paper, appeared in Linear Algebra and its Applications in March 2021

R2 v1 2026-06-23T08:03:53.382Z