Propagation processes on (hyper)graphs: where zero forcing and burning meet

Aida Abiad, Pax Mallee · 2026

Read Propagation processes on (hyper)graphs: where zero forcing and burning meet by Aida Abiad, Pax Mallee (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-13149.txt.

Description

Burning and zero forcing are two ways a spread propagates through a graph, used to model phenomena from epidemics to network control. Aida Abiad and Pax Mallee connect them through hypergraphs. First, they prove a tight upper bound for the zero forcing number of a hypergraph's incidence graph in terms of the hypergraph's lazy burning number. That improves a 2025 result by Bonato and colleagues.

Second, they settle a spectral question: while the spectrum is known not to encode zero forcing and several other properties, burning number was open. By building infinitely many cospectral graph pairs whose burning numbers differ, they show the spectrum does not determine burning either. The paper thus ties two propagation processes together while drawing a firm line around what spectra can reveal.

Catalog record

CREATORAida Abiad, Pax Mallee
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-13149

Browse the full library · About the Tower of Babel