Combinatorial matrix analysis: An overview

DOI10.1016/0024-3795(88)90233-9zbMath0652.15001OpenAlexW2032067581MaRDI 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 theorymatrix completion problemscombinatorial matrix analysisattenuation of matrix productsbounding of matrix parametersHadamard-like productslongest simple circuit in spectral analysismatrix parameter inequalities

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Linear inequalities of matrices (15A39) Miscellaneous inequalities involving matrices (15A45) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02)

Related Items

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

Cites Work

• 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
• Unnamed Item