Nonsingular acyclic matrices with an extremal number of P-vertices

DOI10.1016/j.laa.2013.01.010zbMath1282.15028OpenAlexW2020676357MaRDI QIDQ2437343

Zhibin Du, Carlos Martins de Fonseca

Publication date: 3 March 2014

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.01.010

zbMATH Keywords

treesP-verticeseigenvalue multiplicitiesnonsingular acyclic matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

The singular acyclic matrices with the second largest number of P-vertices ⋮ The number of P-vertices for acyclic matrices with given nullity ⋮ The singular acyclic matrices with maximal number of P-vertices ⋮ The maximum number of Parter vertices of acyclic matrices ⋮ The acyclic matrices with a P-set of maximum size ⋮ The number of P-vertices of singular acyclic matrices: an inverse problem ⋮ The real symmetric matrices of odd order with a P-set of maximum size ⋮ On the continuity of the maximum size of P-sets of acyclic matrices ⋮ The number of P-vertices for acyclic matrices of maximum nullity

Cites Work

• The maximum number of P-vertices of some nonsingular double star matrices
• On the number of P-vertices of some graphs
• On Fiedler- and Parter-vertices of acyclic matrices
• The singular acyclic matrices with maximal number of P-vertices
• Non-singular acyclic matrices
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• Nonsingular acyclic matrices with full number of P-vertices