The characterization of 2-quasi-regularizable connected W_2 graphs

From papers

Let GG be a connected graph in W2\boldsymbol{W}_2, and let n(G)n(G) denote its number of vertices and α(G)\alpha(G) its independence number. The graph GG is 22-quasi-regularizable if

2SNG(S)2\lvert S\rvert\leq\lvert N_G(S)\rvert

for every independent set SS of GG.

The 2-quasi-regularizability characterization. GG is 22-quasi-regularizable if and only if

n(G)3α(G).n(G)\geq3\alpha(G).

The statement appears after the paper's results as a proposed consequence or motivation, but the supplied text gives no status evidence establishing whether it is proved or conjectural. Its classification should therefore be checked against the surrounding source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Do Trong Hoang, Vadim E. Levit, Eugen Mandrescu and My Hanh Pham, “Log-concavity of the independence polynomials of W_p graphs”, arXiv:2409.00827 (2025).

Solutions 0

No solutions have been posted yet.