The acyclic matrices with a P-set of maximum size

DOI10.1016/j.laa.2013.10.042zbMath1307.15012MaRDI QIDQ2512796

Zhibin Du, Carlos Martins de Fonseca

Publication date: 30 January 2015

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

Full work available at URL: https://doi.org/10.1016/j.laa.2013.10.042

zbMATH Keywords

trees; multiplicity of eigenvalues; P-vertices; acyclic matrices; P-set

Mathematics Subject Classification ID

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

15A18: Eigenvalues, singular values, and eigenvectors

Related Items

The characterization of the minimal weighted acyclic graphs, The number of \(P\)-vertices in a matrix with maximum nullity, The maximum number of Parter vertices of acyclic matrices, 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, The real symmetric matrices of odd order with a P-set of maximum size

Cites Work

• Unnamed Item
• The maximum number of P-vertices of some nonsingular double star matrices
• On the number of P-vertices of some graphs
• On the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree
• Algebraic matching theory
• The singular acyclic matrices with maximal number of P-vertices
• Nonsingular acyclic matrices with an extremal number of P-vertices
• The singular acyclic matrices with the second largest number of P-vertices
• Non-singular acyclic matrices
• The Parter--Wiener Theorem: Refinement and Generalization
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• Nonsingular acyclic matrices with full number of P-vertices