Non-singular acyclic matrices

DOI10.1080/03081080701823286zbMath1168.15021MaRDI QIDQ3633150

In-Jae Kim, Bryan L. Shader

Publication date: 17 June 2009

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

Full work available at URL: https://doi.org/10.1080/03081080701823286

zbMATH Keywords

tree; graph; eigenvalue multiplicity; acyclic matrix; P-vertex; P-set; non-singular acyclic matrices

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A18: Eigenvalues, singular values, and eigenvectors

15B57: Hermitian, skew-Hermitian, and related matrices

Related Items

Nonsingular acyclic matrices with full number of P-vertices, The number of P-vertices for acyclic matrices with given nullity, The maximum number of P-vertices of some nonsingular double star matrices, On the number of P-vertices of some graphs, Maximal P-sets of matrices whose graph is a tree, The number of \(P\)-vertices in a matrix with maximum nullity, The singular acyclic matrices with maximal number of P-vertices, The number of P-vertices of singular acyclic matrices: an inverse problem, On the continuity of the maximum size of P-sets of acyclic matrices, The number of P-vertices for acyclic matrices of maximum nullity, All pairs suffice for a P-set, Nonsingular acyclic matrices with an extremal number of P-vertices, The acyclic matrices with a P-set of maximum size, The real symmetric matrices of odd order with a P-set of maximum size, The singular acyclic matrices with the second largest number of P-vertices

Cites Work

• Spectral multiplicity and splitting results for a class of qualitative matrices
• On Fiedler- and Parter-vertices of acyclic matrices
• On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with a given graph
• The Parter--Wiener Theorem: Refinement and Generalization
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• On the Eigenvalues and Eigenvectors of a Class of Matrices