On the connected zero forcing polynomial of finite trees
In the authors' words
Given a graph with vertex set and a set of colored vertices S, the zero forcing rule is an iterative graph coloring process which states that a colored vertex with exactly one uncolored neighbor forces that neighbor to become colored. If repeated application of this rule eventually colors every vertex of , the set is called a zero forcing set. Now, if the induced subgraph is connected, then is called a connected zero forcing set. The minimum cardinality of such a set is the connected zero forcing number . A connected zero forcing polynomial of a finite graph is a monic polynomial , where counts the number of connected zero forcing sets of of size , which we denote by . In this paper, we find the connected zero forcing polynomial of any finite tree . We then establish sharp lower bounds for each coefficient of the connected zero forcing polynomial, over all trees on vertices with many pendant vertices. We also identify a family of trees, which we call uniform trees, and we prove that for any tree on vertices and many pendant vertices, there exists a uniform tree on vertices and many pendant vertices, whose connected zero forcing polynomial bounds as an upper bound, the connected zero forcing polynomial of the tree coefficient wise. Again for , we establish a sharp upper bound for each coefficient of the connected zero forcing polynomial, over all trees on vertices with many pendant vertices.
Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.