Title of article :
The symmetric M-matrix and symmetric inverse M-matrix completion problems Original Research Article
Author/Authors :
Leslie Hogben، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
The symmetric M-matrix and symmetric M0-matrix completion problems are solved and results of Johnson and Smith [Linear Algebra Appl. 290 (1999) 193] are extended to solve the symmetric inverse M-matrix completion problem:
A pattern (i.e., a list of positions in an n×n matrix) has symmetric M-completion (i.e., every partial symmetric M-matrix specifying the pattern can be completed to a symmetric M-matrix) if and only if the principal subpattern R determined by its diagonal is permutation similar to a pattern that is block diagonal with each diagonal block complete, or, in graph theoretic terms, if and only if each component of the graph of R is a clique.
A pattern has symmetric M0-completion if and only if the pattern is permutation similar to a pattern that is block diagonal with each diagonal block either complete or omitting all diagonal positions, or, in graph theoretic terms, if and only if every principal subpattern corresponding to a component of the graph of the pattern either omits all diagonal positions, or includes all positions.
A pattern has symmetric inverse M-completion if and only if its graph is block-clique and no diagonal position is omitted that corresponds to a vertex in a graph-block of order >2.
The techniques used are also applied to matrix completion problems for other classes of symmetric matrices.
Keywords :
Symmetric inverse M-matrix , matrix completion , Partial matrix , Symmetric M-matrix
Journal title :
Linear Algebra and its Applications
Journal title :
Linear Algebra and its Applications