Delphi.science

Zero forcing is not unimodal

Source: arxiv.org/abs/2611.11352

Tony Newton, Boris Brimkov

arXivarxiv/2611.11352Nov 8, 2026math.COscore 0

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.

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.11352
curl -X POST /api/v1/records/arxiv/2611.11352/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.11352/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'