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.

Relations and Bounds for the Zeros of Graph Polynomials Using Vertex Orbits

Distribution of the zeros of polynomials near the unit circle

Zeros of a table of polynomials satisfying a four-term contiguous relation

Zeros of the Goss zeta function

Relativistic Orbits and the Zeros of $\wp(Θ)$

A note on eigenvalues of zero divisor graphs associated with commutative rings

Zeros of Complete Symmetric Polynomials over Finite Fields

Zeros of generalized hypergeometric polynomials via finite free convolution. Applications to multiple orthogonality

Bounds for the zeros of Bicomplex Polynomials using matrix method

On boundedness of zeros of the independence polynomial of tori

On the zeros of reciprocal Littlewood polynomials

Condtional Bounds on Siegel Zeros

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

Exploring the Influence of Graph Operations on Zero Forcing Sets

Analytic number theory for zero-cycles

A note on simple zeros related to Dedekind zeta functions

On the zeros of polyanalytic polynomials

On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$

Distribution of zeros of polynomials with positive coefficients

Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem

Zeros of chromatic and flow polynomials of graphs