\(N\)-matrix completion problem. (Q1410715)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(N\)-matrix completion problem.
scientific article

    Statements

    \(N\)-matrix completion problem. (English)
    0 references
    15 October 2003
    0 references
    An \(n \times n\) matrix is called an \(N\)-matrix if all principal minors are negative. The authors prove that a combinatorially symmetric partial \(N\)-matrix has an \(N\)-matrix completion if the graph of its specified entries is a 1-chordal graph. They also prove that there exists an \(N\)-matrix completion for a partial \(N\)-matrix whose associated graph is an undirected cycle.
    0 references
    0 references
    N-matrix
    0 references
    partial matrix
    0 references
    completion problem
    0 references
    undirected graph
    0 references
    chordal graph
    0 references

    Identifiers