Combinatorial matrix analysis: An overview

DOI10.1016/0024-3795(88)90233-9zbMath0652.15001MaRDI QIDQ1106910

Charles R. Johnson

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0024-3795(88)90233-9

zbMATH Keywords

qualitative matrix theory; matrix completion problems; combinatorial matrix analysis; attenuation of matrix products; bounding of matrix parameters; Hadamard-like products; longest simple circuit in spectral analysis; matrix parameter inequalities

Mathematics Subject Classification ID

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

15A39: Linear inequalities of matrices

15A45: Miscellaneous inequalities involving matrices

15-02: Research exposition (monographs, survey articles) pertaining to linear algebra

Related Items

Partly zero eigenvectors, Robust economic models, Allow problems concerning spectral properties of sign pattern matrices: a survey, High, low, and quantitative roads in linear algebra, Strong forms of nonsingularity, Idempotence for sign-pattern matrices, Min-max functions, L-Functions and Their Inverses, Partly zero eigenvectors and matrices that satisfyAu=b

Cites Work

• Unnamed Item
• Completion of partial matrices to contractions
• Signsolvability revisited
• Positive definite completions of partial Hermitian matrices
• Determinantal formulae for matrices with sparse inverses
• Determinantal formulae for matrices with sparse inverses. II: Asymmetric zero patterns
• Sign determinacy of M-matrix minors
• Spanning-tree extensions of the Hadamard-Fischer inequalities
• Combinatorially symmetric matrices
• Sign patterns, nonsingularity, and the solvability of Ax=b
• Sign patterns of inverse-positive matrices
• A surprising determinantal inequality for real matrices
• Inherited Matrix Entries: Principal Submatrices of the Inverse
• A Semi-Definite Lyapunov Theorem and the Characterization of Tridiagonal D-Stable Matrices
• Inertia possibilities for completions of partial hermitian matrices^*
• M-matrix products having positive principal minors
• A Class of M-Matrices with Tree Graphs
• Stability ofm-matrix products
• Some Sign Patterns that Preclude Matrix Stability
• When is a Matrix Sign Stable?
• Complex eigenvalues of a non-negative matrix with a specified graph II
• Qualitative Economics and the Scope of the Correspondence Principle
• On the Eigenvalues and Eigenvectors of a Class of Matrices