Abstract:While a number of bounds are known on the zero forcing number $Z(G)$ of a graph $G$ expressed in terms of the order of a graph and maximum or minimum degree, we present two bounds that are related to the (upper) total domination number $\gamma_t(G)$ (resp. $\Gamma_t(G)$) of $G$. We prove that $Z(G)+\gamma_t(G)\le n(G)$ and $Z(G)+\frac{\Gamma_t(G)}{2}\le n(G)$ holds for any graph $G$ with no isolated vertices of order $n(G)$. Both bounds are sharp as demonstrated by several infinite families of graphs. In particular, we show that every graph $H$ is an induced subgraph of a graph $G$ with $Z(G)+\frac{\Gamma_t(G)}{2}=n(G)$. Furthermore, we prove a characterization of graphs with power domination equal to $1$, from which we derive a characterization of the extremal graphs attaining the trivial lower bound $Z(G)\ge \delta(G)$. The class of graphs that appears in the corresponding characterizations is obtained by extending an idea from [D.D.~Row, A technique for computing the zero forcing number of a graph with a cut-vertex, Linear Alg.\ Appl.\ 436 (2012) 4423--4432], where the graphs with zero forcing number equal to $2$ were characterized.

A Characterization of Claw-Free Graphs using Zero Forcing Invariants

Loop Zero Forcing and Grundy Domination in Planar Graphs and Claw-Free Cubic Graphs

Another conjecture of TxGraffiti concerning zero forcing and domination in graphs

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs

Exploring the Influence of Graph Operations on Zero Forcing Sets

The Zero Forcing Numbers of Peony Graphs and Web Graphs

The $q$-Analogue of Zero Forcing for Certain Families of Graphs

Zero forcing for inertia sets

The q -analogue of zero forcing for certain families of graphs

The zero forcing span of a graph

The Independence Number Conditions for 2-Factors of a Claw-Free Graph

Zero forcing in iterated line digraphs

Zero forcing and maximum nullity for hypergraphs

Bounds on zero forcing using (upper) total domination and minimum degree

Zero Forcing of Generalized Hierarchical Products of Graphs

On the complexity of failed zero forcing

Leaky Positive Semidefinite Forcing on Graphs

Various Characterizations of Throttling Numbers

Edge Weighting Functions On The Semitotal Dominating Set Of Claw-Free Graphs

On the Erdös-Lovász Tihany Conjecture for Claw-Free Graphs

Zero forcing irredundant sets