{"id":"arxiv/2609.04694","url":"https://arxiv.org/abs/2609.04694","tags":["math.CO"],"score":0,"title":"Stability of independence polynomials of spiders","domain":"math.CO","source":"arxiv","authors":["Lei Zhang","Jianhua Tu"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$, let $i_k(G)$ denote the number of independent sets of cardinality $k$, and let \\[ I(G,z)=\\sum_{k\\ge0} i_k(G)z^k \\] be its independence polynomial. Following Brown and Cameron \\cite{BrownCameron2018}, a graph is called stable if all zeros of its independence polynomial lie in the closed left half-plane. They proved that every star is stable, but also constructed nonstable trees. They then asked for a characterization of stable trees. In this paper, we extend and strengthen their result by proving that every spider, obtained from a star by arbitrary and possibly nonuniform…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}