On Zero Forcing Number of Graphs and Their Complements

The \emph{zero forcing number}, $Z(G)$, of a graph $G$ is the minimum cardinality of a set $S$ of black vertices (whereas vertices in $V(G) \setminus S$arecoloredwhite)suchthat$V(G)$ is turned black after finitely many applications of “the color-change rule”: a white vertex is converted to a black vertex if it is the only white neighbor of a black vertex. Zero forcing number was introduced and used to bound the minimum rank of graphs by the “AIM Minimum Rank – Special Graphs Work Group”. It’s known that $Z(G)\ge \delta (G)$, where $\delta (G)$ is the minimum degree of $G$. We show that $Z(G)\le n-3$ if a connected graph $G$ of order $n$ has a connected complement graph $\bar{G}$. Further, we characterize a tree or a unicyclic graph $G$ which satisfies either $Z(G)+Z(\bar{G})=\delta (G)+\delta (\bar{G})$ or $Z(G)+Z(\bar{G})=2(n-3)$.