The maximum number of Parter vertices of acyclic matrices

DOI10.1016/j.disc.2020.112198zbMath1456.05103OpenAlexW3104670182MaRDI QIDQ2214046

Ali Mohammadian, Maria Manuel Torres, Ângela Mestre, Cecília Perdigão, Amélia Fonseca

Publication date: 4 December 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

treeundirected graphacyclic matrixparter vertex

Mathematics Subject Classification ID

Trees (05C05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vector spaces, linear dependence, rank, lineability (15A03) Special matrices (15B99)

Related Items (1)

The number of P-vertices for acyclic matrices with given nullity

Cites Work

• The singular acyclic matrices with maximal number of P-vertices
• On the continuity of the maximum size of P-sets of acyclic matrices
• 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
• Trees and acyclic matrices over arbitrary fields
• The singular acyclic matrices with the second largest number of P-vertices
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• Nonsingular acyclic matrices with full number of P-vertices

This page was built for publication: The maximum number of Parter vertices of acyclic matrices