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

DOI10.1016/0024-3795(93)90369-YzbMath0769.15005MaRDI QIDQ2365692

Daniel Hershkowitz

Publication date: 29 June 1993

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

zbMATH Keywords

graphpath coveringJordan structureheight characteristicnonclosable path

Mathematics Subject Classification ID

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

Related Items

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., The combinatorial structure of generalized eigenspaces -- from nonnegative matrices to general matrices, The generic canonical form of a regular structured matrix pencil, Digraph based determination of Jordan block size structure of singular matrix pencils, Hereditary properties of matrices with cut-points

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorial verification of the elementary divisors of tensor products
• Some partitions associated with a partially ordered set
• Path coverings of graphs and height characteristics of matrices
• A decomposition theorem for partially ordered sets
• Acyclic Digraphs, Young Tableaux and Nilpotent Matrices
• Inequalities: theory of majorization and its applications
• The structure of Sperner k-families