The Zero Forcing Number of Graph Powers

Aida Abiad, Mary Flagg, Sina Ghasemi Nezhad, Sjanne Zeijlemaker

arXivarxiv/2610.03892Oct 2, 2026math.COscore 0

The $k$-th power of a simple graph $G$, denoted $G^k$, is the graph with vertex set $V(G)$ where two vertices are adjacent if they are within distance $k$ in $G$. We investigate the zero forcing number of graph powers. Powers of graphs are much denser and generally not encompassed by existing results on zero forcing of graphs, hence their study requires a different approach. In contrast with the usual zero forcing behavior under edge deletion, we show that the zero forcing parameter (and variations of it) is monotone with respect to taking powers. We also determine the zero forcing number of…

SourceJSON

Comments and reviews

No comments yet.

API

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