The extremal pentagon-chain polymers with respect to permanental sum

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 t...

Descripción completa

Detalles Bibliográficos
Autores principales: Wu, Tingzeng, Wang, Hongge, Zhang, Shanjun, Deng, Kai
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7566520/
https://www.ncbi.nlm.nih.gov/pubmed/33060806
http://dx.doi.org/10.1038/s41598-020-74612-w
_version_ 1783596147808403456
author Wu, Tingzeng
Wang, Hongge
Zhang, Shanjun
Deng, Kai
author_facet Wu, Tingzeng
Wang, Hongge
Zhang, Shanjun
Deng, Kai
author_sort Wu, Tingzeng
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7566520
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-75665202020-10-19 The extremal pentagon-chain polymers with respect to permanental sum Wu, Tingzeng Wang, Hongge Zhang, Shanjun Deng, Kai Sci Rep Article 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. Nature Publishing Group UK 2020-10-15 /pmc/articles/PMC7566520/ /pubmed/33060806 http://dx.doi.org/10.1038/s41598-020-74612-w Text en © The Author(s) 2020 Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Wu, Tingzeng
Wang, Hongge
Zhang, Shanjun
Deng, Kai
The extremal pentagon-chain polymers with respect to permanental sum
title The extremal pentagon-chain polymers with respect to permanental sum
title_full The extremal pentagon-chain polymers with respect to permanental sum
title_fullStr The extremal pentagon-chain polymers with respect to permanental sum
title_full_unstemmed The extremal pentagon-chain polymers with respect to permanental sum
title_short The extremal pentagon-chain polymers with respect to permanental sum
title_sort extremal pentagon-chain polymers with respect to permanental sum
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7566520/
https://www.ncbi.nlm.nih.gov/pubmed/33060806
http://dx.doi.org/10.1038/s41598-020-74612-w
work_keys_str_mv AT wutingzeng theextremalpentagonchainpolymerswithrespecttopermanentalsum
AT wanghongge theextremalpentagonchainpolymerswithrespecttopermanentalsum
AT zhangshanjun theextremalpentagonchainpolymerswithrespecttopermanentalsum
AT dengkai theextremalpentagonchainpolymerswithrespecttopermanentalsum
AT wutingzeng extremalpentagonchainpolymerswithrespecttopermanentalsum
AT wanghongge extremalpentagonchainpolymerswithrespecttopermanentalsum
AT zhangshanjun extremalpentagonchainpolymerswithrespecttopermanentalsum
AT dengkai extremalpentagonchainpolymerswithrespecttopermanentalsum

Ejemplares similares