\(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
N-matrix
0 references
partial matrix
0 references
completion problem
0 references
undirected graph
0 references
chordal graph
0 references