{"id":"arxiv/2606.26275","url":"https://arxiv.org/abs/2606.26275","tags":["math.CO"],"score":0,"title":"Bounded Treewidth and Complete Monotonicity for Scott-Sokal Spanning-Tree Polynomials","domain":"math.CO","source":"arxiv","authors":["Domingos S. P. Salazar"],"reviews":0,"subject":"math.CO","summary":"Scott and Sokal asked for a structural description of the finite graphs \\(G\\) for which inverse powers \\(T_G^{-β}\\) of the spanning-tree polynomial are completely monotone. We prove the following bounded-treewidth criterion: if \\(G\\) is a finite connected simple graph with \\(\\operatorname{tw}(G)\\le k\\), then \\(T_G^{-β}\\) is completely monotone for every \\(β>(k-1)/2\\). Consequently, every partial \\(3\\)-tree is covered throughout the first Scott--Sokal open interval \\(1<β<3/2\\), including finite Apollonian networks, \\(K_5-e\\), and the four-spoke wheel \\(W_4\\). The proof combines the real…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-24","reactions":{}}