The number of P-vertices of singular acyclic matrices: an inverse problem

DOI10.7151/DMGT.2282zbMATH Open1434.15008OpenAlexW2996865591WikidataQ126432140 ScholiaQ126432140MaRDI QIDQ2296002FDOQ2296002

Authors: Zhibin Du, C. M.da Fonseca 

Publication date: 17 February 2020

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2282

Recommendations

• The singular acyclic matrices with the second largest number of P-vertices
• The number of P-vertices for acyclic matrices of maximum nullity
• The singular acyclic matrices with maximal number of P-vertices
• The number of P-vertices for acyclic matrices with given nullity
• Nonsingular acyclic matrices with full number of \(P\)-vertices

zbMATH Keywords

treesmultiplicity of eigenvaluessingularP-verticesacyclic matricesP-set

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Inverse problems in linear algebra (15A29)

Cites Work

• An introduction to the theory of graph spectra
• The Parter--Wiener Theorem: Refinement and Generalization
• On the Eigenvalues and Eigenvectors of a Class of Matrices
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• The singular acyclic matrices with maximal number of P-vertices
• The number of P-vertices for acyclic matrices of maximum nullity
• Nonsingular acyclic matrices with an extremal number of P-vertices
• Non-singular acyclic matrices
• The maximum number of P-vertices of some nonsingular double star matrices
• Nonsingular acyclic matrices with full number of \(P\)-vertices
• On the number of P-vertices of some graphs
• The acyclic matrices with a P-set of maximum size
• The singular acyclic matrices of even order with a P-set of maximum size
• On the continuity of the maximum size of P-sets of acyclic matrices
• The real symmetric matrices with a \(P\)-set of maximum size and their associated graphs
• The real symmetric matrices of odd order with a P-set of maximum size.

Cited In (8)

• 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 for acyclic matrices of maximum nullity
• Nonsingular acyclic matrices with an extremal number of P-vertices
• The singular acyclic matrices with the second largest number of P-vertices
• The number of P-vertices for acyclic matrices with given nullity
• On Fiedler- and Parter-vertices of acyclic matrices
• The maximum number of P-vertices of some nonsingular double star matrices

This page was built for publication: The number of P-vertices of singular acyclic matrices: an inverse problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2296002)