The extremal pentagon-chain polymers with respect to permanental sum

Sci Rep. 2020 Oct 15;10(1):17470. doi: 10.1038/s41598-020-74612-w.

Abstract

The permanental sum of a graph G can be defined as the sum of absolute value of coefficients of permanental polynomial of G. It is closely related to stability of structure of a graph, and its computing complexity is #P-complete. Pentagon-chain polymers is an important type of organic polymers. In this paper, we determine the upper and lower bounds of permanental sum of pentagon-chain polymers, and the corresponding pentagon-chain polymers are also determined.