arXiv · 2611.11352
Zero forcing is not unimodal
Abstract
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Tony Newton, Boris Brimkov. 2026-11-08. Zero forcing is not unimodal. https://arxiv.science/abs/2611.11352
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.