Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599705 | Linear Algebra and its Applications | 2014 | 12 Pages |
Abstract
We introduce a new variant of zero forcing—signed zero forcing. The classical zero forcing number provides an upper bound on the maximum nullity of a matrix with a given graph (i.e. zero-nonzero pattern). Our new variant provides an analogous bound for the maximum nullity of a matrix with a given sign pattern. This allows us to compute, for instance, the maximum nullity of a Z -matrix whose graph is L(Kn)L(Kn), the line graph of a clique.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Felix Goldberg, Abraham Berman,