Some possible new directions for combinatorial matrix analysis

DOI10.1016/0024-3795(88)90235-2MaRDI QIDQ1109784zbMATH OpenOpenAlexFDO

Authors John S. Maybee

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)90235-2

zbMATH Keywords

digraphsgeneralized treesmatrices

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Trees (05C05) Directed graphs (digraphs), tournaments (05C20) Basic linear algebra (15A99)

Review text

In this expository paper some characteristic results of a nice theory on matrices are presented. For every square matrix an n-vertex digraph is defined. When this digraph has some properties - mostly tree-like - then pure algebraic statements on the matrix can be proved.

Recommendations

• scientific article; zbMATH DE number 4195953
• A combinatorial approach to matrix theory and its applications
• A combinatorial approach to matrix algebra
• Paths and cycles as tools for the characterization of some classes of matrices
• Combinatorial matrix analysis: An overview

Cites work

• A characterization of tridiagonal matrices
• A qualitative analysis of x=Ax+b
• A Semi-Definite Lyapunov Theorem and the Characterization of Tridiagonal D-Stable Matrices
• A theorem concerning certain sign symmetric matrices whose inverses are Morishima
• Combinatorially symmetric matrices
• scientific article; zbMATH DE number 3893216 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3062950 (Why is no real title available?)
• Matrices of class J2
• New Generalizations of Jacobi Matrices
• On simple characterizations of k-trees
• On the Eigenvalues and Eigenvectors of a Class of Matrices
• Qualitative stability of linear systems
• Sign-nonsingular matrices and even cycles in directed graphs
• Some Aspects of the Theory of PN-Matrices
• Some results concerning invertible Morishima and anti-Morishima matrices whose associated digraphs are trees
• Some Sign Patterns that Preclude Matrix Stability
• Some structural results concerning certain classes of qualitative matrices and their inverses
• Spectral multiplicity and splitting results for a class of qualitative matrices

Cited in

(10)

• Combinatorial matrix analysis: An overview
• A conjecture concerning the Hadamard product of inverses of \(M\)-matrices
• Some remarkable combinatorial matrices
• Relations between Perron-Frobenius results for matrix pencils
• Uniformly one-connected matrices and their inverses
• Sign determinancy in \(LU\) factorization of \(P\)-matrices
• scientific article; zbMATH DE number 5855080 (Why is no real title available?)
• scientific article; zbMATH DE number 193653 (Why is no real title available?)
• Preface
• Robust economic models

This page was built for publication: Some possible new directions for combinatorial matrix analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1109784)