Zhang and Zhang's unimodality conjecture for Clar covering polynomials

At least 10 years old · documented by

Let HH be a hexagonal system, meaning a 2-connected finite plane graph whose interior faces are regular hexagons of side length one. Let R(H)R(H) be the resonance graph of HH, and let C(R(H),x)C(R(H),x) be its cube polynomial; equivalently, let ζ(H,x)\zeta(H,x) denote the Clar covering polynomial of HH.

Zhang and Zhang's conjecture. The polynomial

C(R(H),x)=ζ(H,x)C(R(H),x)=\zeta(H,x)

is unimodal.

This conjecture concerns resonance graphs of hexagonal systems, a subclass of median graphs. The corresponding conjecture for all median graphs is false, but this restricted conjecture remains open.

References

Primary source

Yan-Ting Xie, Yong-De Feng and Shou-Jun Xu, “A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs”, arXiv:2303.14671 (2024).

Additional references

3 papers in this index state this conjecture (2015–2023). The statement above is taken from the most recent of them; the others are arXiv:2004.12822, arXiv:1508.05024.

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.