The characterization of 2-quasi-regularizable connected W_2 graphs
The characterization of 2-quasi-regularizable connected W_2 graphs
Let be a connected graph in , and let denote its number of vertices and its independence number. The graph is -quasi-regularizable if
for every independent set of .
The 2-quasi-regularizability characterization. is -quasi-regularizable if and only if
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
Sign in to submit a solution.
No solutions have been posted yet.