The combinatorial structure of generalized eigenspaces -- from nonnegative matrices to general matrices

DOI10.1016/S0024-3795(99)00064-6MaRDI QIDQ1970438zbMATH OpenWikidataFDO

Authors Daniel Hershkowitz

Publication date 5 December 2000

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

Full work available at URL https://doi.org/10.1016/S0024-3795(99)00064-6

zbMATH Keywords

combinatorial structuregeneralized eigenspacesnonnegative matricesspectral properties

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48)

Review text

In this survey paper the author discusses the relationship between graph theoretic and spectral properties of matrices.

Cites work

• A majorization relation between the height and the level characteristics
• Acyclic Digraphs, Young Tableaux and Nilpotent Matrices
• Algebraic eigenspaces of nonnegative matrices
• Combinatorial bases, derived jordan sets and the equality of the height and level characteristics of anM-matrix
• Combinatorial verification of the elementary divisors of tensor products
• Graph-theoretically determined Jordan-block-size structure of regular matrix pencils
• Height bases, level bases, and the equality of the height and the level characteristics of anM-matrix
• scientific article; zbMATH DE number 3124012 (Why is no real title available?)
• scientific article; zbMATH DE number 4081606 (Why is no real title available?)
• scientific article; zbMATH DE number 3006459 (Why is no real title available?)
• Inequalities: theory of majorization and its applications
• On the existence of matrices with prescribed height and level characteristics
• On the generalized nullspace of M-matrices and Z-matrices
• On the singular graph and the Weyl characteristic of an M-matrix
• Path coverings of graphs and height characteristics of matrices
• Paths in directed graphs and spectral properties of matrices
• Some partitions associated with a partially ordered set
• The combinatorial structure of the generalized nullspace of a block triangular matrix
• The height characteristic of block triangular matrices
• 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
• The relation between the Jordan structure of a matrix and its graph

Cited in

(10)

• A characterization of Jordan canonical forms which are similar to eventually nonnegative matrices with the properties of nonnegative matrices.
• Low rank perturbations and the spectrum of a tridiagonal sign pattern.
• Eventually nonnegative matrices are similar to seminonnegative matrices.
• On the Perron roots of principal submatrices of co-order one of irreducible nonnegative matrices
• The peripheral spectrum of a nonnegative matrix
• Jordan chains of h-cyclic matrices
• Mv-matrices: a generalization of M-matrices based on eventually nonnegative matrices
• The Perron generalized eigenspace and the spectral cone of a cone-preserving map
• Minimum rank problems
• Level characteristics corresponding to peripheral eigenvalues of a nonnegative matrix

This page was built for publication: The combinatorial structure of generalized eigenspaces -- from nonnegative matrices to general matrices

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