Zhang-Zhang Polynomials of Ribbons
Bing-Hau He, Chien-Pin Chou, Johanna Langner, Henryk A. Witek

TL;DR
This paper derives a closed-form formula for the Zhang-Zhang polynomial of ribbons, enabling efficient computation of various topological invariants of these benzenoid structures.
Contribution
It provides the first explicit formula for the ZZ polynomial of ribbons, advancing the understanding of their topological properties.
Findings
Closed-form formula for ZZ polynomial of ribbons
Efficient calculation of Kekulé structures and Clar covers
Determination of Clar number and Clar structures
Abstract
We report a closed-form formula for the Zhang-Zhang polynomial (aka ZZ polynomial or Clar covering polynomial) of an important class of elementary pericondensed benzenoids usually referred to as ribbons. A straightforward derivation is based on the recently developed interface theory of benzenoids [Langner and Witek, MATCH Commun. Math. Comput. Chem. 84, 143--176 (2020)]. The discovered formula provides compact expressions for various topological invariants of : the number of Kekul\'e structures, the number of Clar covers, its Clar number, and the number of Clar structures. The last two classes of elementary benzenoids, for which closed-form ZZ polynomial formulas remain to be found, are hexagonal flakes and oblate rectangles .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Synthesis and Properties of Aromatic Compounds · Topological and Geometric Data Analysis
