The Number of P-Vertices of Singular Acyclic Matrices: An Inverse Problem

Let A be a real symmetric matrix. If after we delete a row and a column of the same index, the nullity increases by one, we call that index a P-vertex of A. When A is an n × n singular acyclic matrix, it is known that the maximum number of P-vertices is n − 2. If T is the underlying tree of A, we wi...

Full description

Bibliographic Details
Main Authors: Du Zhibin, da Fonseca Carlos M.
Format: Article
Language:English
Published: Sciendo 2020-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2282