Abstract

We continue our series of papers on the graph theoretic spectral theory of matrices. Let A be an M-matrix. We introduce the concepts of combinatorial vectors and proper combinatorial vectors in the generalized nullspace E(A) of A. We explore the properties of combinatorial bases for E(A) and Jordan bases for E(A) derived from proper combinatorial sets of vectors. We use properties of these bases to prove additional new conditions for the equality of the (spectral) height (or Weyr) characteristic and the (graph theoretic) level characteristic of A. We and DMS-also explore the role of the Hall Marriage Condition, well structured graphs and their anchored chain decompositions in the study of the equality of the two characteristics.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.