pith. sign in

arxiv: 1307.2198 · v1 · pith:RG4OJML6new · submitted 2013-07-08 · 🧮 math.CO

Zero forcing for sign patterns

classification 🧮 math.CO
keywords forcingzerographmaximumnullityboundgivenmatrix
0
0 comments X
read the original 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 analo- gous 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(K_{n}), the line graph of a clique.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.