6533b852fe1ef96bd12aabc4
RESEARCH PRODUCT
P-matrix completions under weak symmetry assumptions
Shaun M. FallatJuan R. TorregrosaCharles R. JohnsonAna M. Urbanosubject
Discrete mathematicsMatrix completionNumerical AnalysisAlgebra and Number TheorySymmetric graphCombinatorial symmetry010102 general mathematicsComparability graphIncidence matrix010103 numerical & computational mathematics01 natural sciencesGraphCombinatoricsVertex-transitive graphP-matrixGraph powerDiscrete Mathematics and CombinatoricsRegular graphAdjacency matrixGeometry and Topology0101 mathematicsComplement graphMathematicsdescription
An n-by-n matrix is called a Π-matrix if it is one of (weakly) sign-symmetric, positive, nonnegative P-matrix, (weakly) sign-symmetric, positive, nonnegative P0,1-matrix, or Fischer, or Koteljanskii matrix. In this paper, we are interested in Π-matrix completion problems, that is, when a partial Π-matrix has a Π-matrix completion. Here, we prove that a combinatorially symmetric partial positive P-matrix has a positive P-matrix completion if the graph of its specified entries is an n-cycle. In general, a combinatorially symmetric partial Π-matrix has a Π-matrix completion if the graph of its specified entries is a 1-chordal graph. This condition is also necessary for (weakly) sign-symmetric P0- or P0,1-matrices.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2000-06-01 | Linear Algebra and its Applications |