The Boolean pivot operation, \(M\)-matrices, and reducible matrices

DOI10.1016/0024-3795(93)90210-FzbMath0796.05017OpenAlexW2074731268MaRDI QIDQ2365720

Hannu Väliaho

Publication date: 29 June 1993

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

Full work available at URL: https://doi.org/10.1016/0024-3795(93)90210-f

zbMATH Keywords

reducibilitydigraph\(M\)-matricesirreducibilityBoolean matrixBoolean block matricesBoolean pivot operation

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Positive matrices and their generalizations; cones of matrices (15B48) Hermitian, skew-Hermitian, and related matrices (15B57) Boolean algebras (Boolean rings) (06E99) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• A polynomial-time test for M-matrices
• A polynomial algorithm for testing the nonnegativity of principal minors of Z-matrices
• Some notes on Z-matrices
• A generalization of N-matrices
• A combinatorial approach to convex quadratic programming
• A unified approach to one-parametric general quadratic programming
• Updating the Inverse of a Matrix
• The general quadratic optimization problem
• Depth-First Search and Linear Graph Algorithms
• A Theorem on Boolean Matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The Boolean pivot operation, \(M\)-matrices, and reducible matrices