pipette
ESEspañol

Zero forcing is not unimodal

Tony Newton, Boris Brimkov

Preprint

In the authors' words

The zero forcing polynomial of a graph counts the number of distinct zero forcing sets of every possible size. In 2018, Boyer et al. asked whether the zero forcing polynomial is always unimodal, and provided some evidence that it is. We answer this question by constructing an infinite family of graphs whose zero forcing polynomials are not unimodal. Our construction also shows that the graph polynomials associated with connected forcing and total forcing are also not unimodal in general.

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: Comments welcome!