On the Integer Domination Root Conjecture
The domination integer root conjecture asserted that $0$ and $-2$ are the only integer roots of the domination polynomial $D(G, x)$ for any graph $G$. In this paper, we document a counterexample of order $n = 33$ possessing an integer domination root at $x = -4$. We provide the complete structural description of the graph $G_{33}$, present its exact domination polynomial $D(G_{33}, x)$, and demonstrate its exact rational factorization. Furthermore, we outline the structural gadget mechanism involving transfer matrices and $S$-unit branch cancellations that gives rise to non-trivial zero…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.00109
curl -X POST /api/v1/records/arxiv/2608.00109/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.00109/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'