Sign determinacy of M-matrix minors (Q1089070)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sign determinacy of M-matrix minors
scientific article

    Statements

    Sign determinacy of M-matrix minors (English)
    0 references
    0 references
    0 references
    0 references
    1987
    0 references
    Let A be a (singular or non-singular) M-matrix, and let G(A) denote its undirected graph. The main result is that if the longest simple cycle of G(A) has length not exceeding 3 then the sign of any minor of A depends only on G(A) and not on the magnitude of the entries of A.
    0 references
    M-matrix
    0 references
    undirected graph
    0 references
    longest simple cycle
    0 references
    minor
    0 references

    Identifiers