Forcing and anti-forcing polynomials of perfect matchings of a pyrene system

MaRDI QIDQ5165192zbMATH OpenFDO

Authors Kai Denga, Saihua Liu, Xiangqian Zhou

Publication date 15 November 2021

Full work available at URL https://arxiv.org/abs/2004.05112, https://match.pmf.kg.ac.rs/electronic_versions/Match85/n1/match85n1_27-46.pdf

Mathematics Subject Classification ID

Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Abstract: The forcing number of a perfect matching of a graph was introduced by Harary et al., which originated from Klein and Randi'{c}'s ideal of innate degree of freedom of Kekul'{e} structure in molecular graph. On the opposite side in some sense, Vukiv{c}evi'{c} and Trinajsti'{e} proposed the anti-forcing number of a graph, afterwards Lei et al. generalized this idea to single perfect matching. Recently the forcing and anti-forcing polynomials of perfect matchings of a graph were proposed as counting polynomials for perfect matchings with the same forcing number and anti-forcing number respectively. In this paper, we obtain the explicit expressions of forcing and anti-forcing polynomials of a pyrene system. As consequences, the forcing and anti-forcing spectra of a pyrene system are determined.

Recommendations

• Forcing and anti-forcing polynomials of a type of polyomino graphs
• Anti-forcing polynomials for benzenoid systems with forcing edges
• Forcing and anti-forcing polynomials of perfect matchings for some rectangle grids
• Anti-forcing numbers of perfect matchings of graphs
• Matching anti-forcing polynomials of catacondensed hexagonal systems

Cited in

(11)

• Forcing polynomials of benzenoid parallelogram and its related benzenoids
• Anti-forcing polynomials for benzenoid systems with forcing edges
• Complete Forcing Numbers of Polyphenyl Systems
• Continuous forcing spectrum of regular hexagonal polyhexes
• The forcing polynomial of catacondensed hexagonal systems
• Matching anti-forcing polynomials of catacondensed hexagonal systems
• Matching forcing polynomials of constructable hexagonal systems
• Forcing and anti-forcing polynomials of a type of polyomino graphs
• Complete forcing numbers of hexagonal systems. II
• The anti-forcing spectra of \(( 4 , 6 )\)-fullerenes
• Forcing and anti-forcing polynomials of perfect matchings for some rectangle grids

This page was built for publication: Forcing and anti-forcing polynomials of perfect matchings of a pyrene system

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