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)

zbMATH Keywords

graphpath coveringJordan structureheight characteristicnonclosable path

Mathematics Subject Classification ID

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

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

• 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?)
• A decomposition theorem for partially ordered sets
• Acyclic Digraphs, Young Tableaux and Nilpotent Matrices
• Combinatorial verification of the elementary divisors of tensor products
• 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

(14)

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