Predecessor property, full combinatorial column rank, and the height characteristic of an \(M\)-matrix

DOI10.1016/0024-3795(93)90421-JzbMath0784.05043MaRDI QIDQ2365671

Rafael Bru, Bit-Shun Tam, Rafael Cantó

Publication date: 29 June 1993

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

adjacency matrix; directed graph; singular \(M\)-matrices; height characteristic numbers

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C20: Directed graphs (digraphs), tournaments

Related Items

On nonnegative jordan chains for the generalized nullspace of a singularM-Matrix^*, On the spectral properties of \(M\)-matrices and its applications, Singular graph and extension of Jordan chains of an \(M\)-matrix

Cites Work

• Unnamed Item
• The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: a survey
• The rank of powers of matrices in a block triangular form
• On the existence of matrices with prescribed height and level characteristics
• Algebraic eigenspaces of nonnegative matrices
• On the singular graph and the Weyl characteristic of an M-matrix
• A majorization relation between the height and the level characteristics
• On the singular graph and Jordan diagram of strictly lower triangular matrices and M-matrices
• Combinatorial bases, derived jordan sets and the equality of the height and level characteristics of anM-matrix
• The singular graph of lower triangular, nilpotent matrices
• Ranks of zero patterns and sign patterns^*