Paperlane

no. 12 · Tuesday 10 November 2026

Zero forcing is not unimodal

Tony Newton and Boris Brimkov

math.CO

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.

comments
Comments welcome!
fields
Combinatorics
pdf ↗ page arXiv:2611.11352 ↗