A relation between Clar covering polynomial and cube polynomial

MaRDI QIDQ5408292zbMATH OpenFDO

Authors

Publication date 9 April 2014

Full work available at URL https://arxiv.org/abs/1210.5322

Mathematics Subject Classification ID

Graph polynomials (05C31) Applications of graph theory (05C90)

Abstract: The Clar covering polynomial (also called Zhang-Zhang polynomial in some chemical literature) of a hexagonal system is a counting polynomial for some types of resonant structures called Clar covers, which can be used to determine Kekul'e count, the first Herndon number and Clar number, and so on. In this paper we find that the Clar covering polynomial of a hexagonal system H coincides with the cube polynomial of its resonance graph R(H) by establishing a one-to-one correspondence between the Clar covers of H and the hypercubes in R(H). Accordingly, some applications are presented.

Recommendations

• The Clar covering polynomial of hexagonal systems. I
• The Clar covering polynomial of hexagonal systems. III
• Relations between Clar structures, Clar covers, and the sextet-rotation tree of a hexagonal system
• The Clar covering polynomial of hexagonal systems with an application to chromatic polynomials
• Enumeration of Clar covers of parallelogram chains

Cited in

(13)

• Equivalence between Clar covering polynomials of single zigzag chains and tiling polynomials of 2 n rectangles
• Algorithm for generating generalized resonance structures of single zigzag chains based on interface theory
• Equivalence of the generalized Zhang-Zhang polynomial and the generalized cube polynomial
• ZZ polynomials of regular \(m\)-tier benzenoid strips as extended strict order polynomials of associated posets. Part 3. Compilation of results for \(m = 1 - 6\)
• Equivalence of Zhang-Zhang polynomial and cube polynomial for spherical benzenoid systems
• Resonance graphs on perfect matchings of graphs on surfaces
• Zhang-Zhang polynomials of phenylenes and benzenoid graphs
• A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
• Clar covers and Zhang-Zhang polynomials of zigzag and armchair carbon nanotubes
• Weighted Padovan graphs
• Automatic computation of generalized Zhang-Zhang polynomials of benzenoids
• Analytic properties of sextet polynomials of hexagonal systems
• Closed-form formulas for the Zhang-Zhang polynomials of benzenoid structures: prolate rectangles and their generalizations

This page was built for publication: A relation between Clar covering polynomial and cube polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5408292)