The characterization of 2-quasi-regularizable connected W_2 graphs

At least 1 year old · documented by

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

2∣S∣≤∣NG(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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.