{"id":"arxiv/2605.14076","url":"https://arxiv.org/abs/2605.14076","tags":["math.CO"],"score":0,"title":"The 2-Quasi-Regularizability Conjecture and Independence Polynomials of Wp Graphs","domain":"math.CO","source":"arxiv","authors":["Kevin Pereyra"],"reviews":0,"subject":"math.CO","summary":"Hoang, Levit, Mandrescu and Pham asked for structural conditions ensuring that the independence polynomial of a $\\W_p$ graph is log-concave, or at least unimodal, and conjectured that a connected $\\W_2$ graph is $2$-quasi-regularizable if and only if $n(G)\\ge 3α(G)$ (2026). We prove the conjecture. The key point is a local expansion theorem: if $G$ is connected and belongs to $\\W_2$, then every non-maximum independent set $A$ satisfies \\[ |N_G(A)|\\ge 2|A|. \\] Thus the only possible obstruction to $2$-quasi-regularizability in a connected $\\W_2$ graph comes from maximum independent sets,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}