The relation between the Jordan structure of a matrix and its graph

DOI10.1016/0024-3795(93)90369-YMaRDI QIDQ2365692zbMATH OpenFDO

Authors Daniel Hershkowitz

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)90369-Y

zbMATH Keywords

graphheight characteristicJordan structurenonclosable pathpath covering

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Canonical forms, reductions, classification (15A21) Miscellaneous inequalities involving matrices (15A45)

Review text

The height characteristic of a matrix \(A\) is the sequence \(n(A^ i)- n(A^{i-1})\) where \(n\) is dimension of the null space. It is proved that this strongly majorizes a sequence obtained from the graph of \(A\) by considering decompositions into paths, and which of the paths extend to cycles of length one greater. This was previously established by \textit{H. Schneider} and the author for triangular matrices [Path coverings of graphs and height characteristics of matrices. J. Combin. Theory, Ser. B (to appear)].

Recommendations

• On the singular graph and Jordan diagram of strictly lower triangular matrices and M-matrices
• On the Relationship Between Graphs and Totally Positive Matrices
• Connections between graphs and matrix spaces
• Study of graph isomorphism using Jordan forms of adjacency matrices
• Singular graph and extension of Jordan chains of an M-matrix
• scientific article; zbMATH DE number 3991549
• Matrices and their Kirchhoff graphs
• scientific article; zbMATH DE number 5575767
• On the trace graph of matrices
• scientific article; zbMATH DE number 1064800

Cites work

• A decomposition theorem for partially ordered sets
• Acyclic Digraphs, Young Tableaux and Nilpotent Matrices
• Combinatorial verification of the elementary divisors of tensor products
• scientific article; zbMATH DE number 3144516 (Why is no real title available?)
• scientific article; zbMATH DE number 4081606 (Why is no real title available?)
• scientific article; zbMATH DE number 193903 (Why is no real title available?)
• Inequalities: theory of majorization and its applications
• Path coverings of graphs and height characteristics of matrices
• Some partitions associated with a partially ordered set
• The structure of Sperner k-families

Cited in

(15)

• Partial orders and Jordan normal form
• The relation between the height and level characteristics for a matrix with simple singular vertices
• The height characteristic of block triangular matrices
• Digraph based determination of Jordan block size structure of singular matrix pencils
• Completions of partial Jordan and Hessenberg matrices
• Paths in directed graphs and spectral properties of matrices
• Graph-theoretically determined Jordan-block-size structure of regular matrix pencils
• Generic canonical form of pairs of matrices with zeros.
• A majorization relation between the height and the level characteristics
• Singular graph and extension of Jordan chains of an M-matrix
• The Jordan canonical form for a class of weighted directed graphs
• The combinatorial structure of generalized eigenspaces -- from nonnegative matrices to general matrices
• Relation between graph of a lattice with respect to its ideals and corresponding adjacency matrix
• Hereditary properties of matrices with cut-points
• The generic canonical form of a regular structured matrix pencil

This page was built for publication: The relation between the Jordan structure of a matrix and its graph

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