The singular acyclic matrices of even order with a P-set of maximum size
Let mA(0) denote the nullity of a given n-by-n symmetric matrix A. Set A(?) for the principal submatrix of A obtained after deleting the rows and columns indexed by the nonempty subset ? of {1,...,n}. When mA(?)(0) = mA(0) + |?|, we call ? a P-set of A. The maximum size of a P-set of A is denoted by Ps(A). It is known that Ps(A) ? ?n/2? and this bound is not sharp for singular acyclic matrices of even order. In this paper, we find the bound for this case and classify all of the underlying trees. Some illustrative examples are provided.
1988 ◽
Vol 45
(2)
◽
pp. 275-286
◽
Keyword(s):
2015 ◽
Vol 24
(4)
◽
pp. 609-640
◽
Keyword(s):
1993 ◽
Vol 36
(2)
◽
pp. 335-338
◽
Keyword(s):
Keyword(s):