The maximum number of P-vertices of some nonsingular double star matrices

DOI10.1016/J.DISC.2013.05.018MaRDI QIDQ390299zbMATH OpenOpenAlexFDO

Authors Aleksandra Erić, C. M.da Fonseca

Publication date 23 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2013.05.018

zbMATH Keywords

double starseigenvaluesmatricesP-vertices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• The number of P-vertices in a matrix with maximum nullity
• Nonsingular acyclic matrices with an extremal 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 maximum number of Parter vertices of acyclic matrices
• The number of P-vertices of singular acyclic matrices: an inverse problem
• Nonsingular acyclic matrices with full number of P-vertices
• The singular acyclic matrices with the second largest number of P-vertices
• A note on the numbers of nonzero entries of maximal \(S^2NS\) matrices
• Numbers of constitutes and nonzero entries of maximal \(S^2NS\) matrices

Cites work

• CLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• scientific article; zbMATH DE number 3891410 (Why is no real title available?)
• Non-singular acyclic matrices
• Nonsingular acyclic matrices with full number of P-vertices
• On Fiedler- and Parter-vertices of acyclic matrices
• On the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree
• On the number of P-vertices of some graphs
• Problems in algebraic combinatorics

Cited in

(13)

• 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
• 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
• The number of P-vertices for acyclic matrices with given nullity
• On the number of P-vertices of some graphs
• The P-vertex problem for symmetric matrices whose associated graphs admit perfect matchings
• The full P-vertex problem for unicyclic graphs

This page was built for publication: The maximum number of P-vertices of some nonsingular double star matrices

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