Cargando…
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...
| Autores principales: | , , , |
|---|---|
| Formato: | Online Artículo Texto |
| Lenguaje: | English |
| Publicado: |
Nature Publishing Group UK
2020
|
| Materias: | |
| 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 |
| Sumario: | 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. |
|---|