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.
Similar content being viewed by others
Introduction
The permanent of an \(n\times n\) real matrix \(M=(m_{ij})\), with \(i,j \in \{1,2,\ldots ,n\}\), is defined as
where the sum is taken over all permutations \(\sigma \) of \(\{1,2,\ldots , n\}\).
Let A(G) be an adjacency matrix of a graph G of order n with a given vertex labeling. The permanental polynomial of G is defined as
with \(b_0(G)=1\).
Earlier, Kasum et al.1 and Merris et al.2 give a graphical interpretation of the coefficients of the permanental polynomial of G using linear subgraphs: for \(1 \le k \le n\),
where \(S_k(G)\) is the collection of all linear subgraphs H of order k in G, and c(H) is the number of cycles in H. Recall that A linear subgraph of a graph G is termed as a subgraph whose components are cycles or single edges.
The permanental sum of G, denoted by PS(G), is the sum of the absolute values of all coefficients of \(\pi (G,x)\), i.e.,
Background
The study of permanental polynomial of a graph in chemical literature were started by Kasum et al.1. They computed respectively permanental polynomials of paths and cycles, and zeroes of these polynomials. Cash3 investigated permanental polynomials of some chemical graphs(including benzene, o-biphenylene, coronene, \(C_{20}\) fullerene). And he pointed out that studying the absolute values of coefficients of permanental polynomials is of interest. However, it is difficult to compute the coefficients of permanental polynomial of a graph. Up to now, only a few about the coefficients of permanental polynomials of chemical graphs and its potential applications seems to have been published4,5,6,7,8,9,10,11,12,13,14. A natural problem is researching the sum of coefficients of permanental polynomials of a chemical graph, i.e., how characterize the permanental sum of a chemical graph. There exists a peculiar chemical phenomenon which closely relate to the permanental sum. For the theoretical study of nature, there exists 271 nonisomorphic fullerenes in \(C_{50}\). Up to now, only a few fullerenes in \(C_{50}\) is found. In 2004, Xie et al.15 captured a labile fullerene \(C_{50}(D_{5h})\). Tong et al.16 computed the permanental sums of all 271 fullerenes in \(C_{50}\). They found that the permanental sum of \(C_{50}(D_{5h})\) achieves the minimum among all 271 fullerenes in \(C_{50}\), and they also pointed out that the permanental sum could be closely related to the stability of molecular graphs. A bad news is the computing complexity of permanental sum is #P-complete17. In spite of this difficulty, the studies of permanental sums have received a lot of attention from researchers in recent years. Chou et al.18 studied the property of \(C_{70}\). Li et al.19 determined the extremal hexagonal chains with respect to permanental sum. Li and Wei20 characterized the extremal octagonal chains with respect to permanental sum. Wu and Lai21 study some basic properties of the permanental sum of general graphs, in particular, they pointed out that the permanental sum is closed to the Fibonacci numbers. For the background and some known results about this problem, we refer the reader to22,23,24,25 and the references therein.
In addition, the permanental sum is similar to Hosoya index proposed by Haruo Hosoya. Hosoya index of a graph G, denoted by Z(G), is defined as the total number of independent edge sets of G26. The Hosoya index is closely related to the boiling points of chemical graphs. Wu and Lai21 shown that \(PS(G)\ge Z(G)\) with the equality holds if and only if G is a forest. These indicate that the permanental sum is likely to explain certain characteristics of chemical molecules.
Base on arguments as above, it is interesting to study the permanental sums of chemical graphs.
The graph model of a type of organic polymers
Organic polymers are a fascinating class of chemical materials with a strikingly wide range of applications27,28,29,30,31,32. Many of them contain chains of five-membered rings as a building block, see Figure 1 in33. It is easy to see that the graph model of the organic polymer with n five-membered rings is an edge-pentagon-chain. An edge-pentagon-chain \(EPC_{n}\) with n pentagons, which is a sub-chain of an edge-pentagon-chain, can be regarded as an edge-pentagon-chain \(EPC_{n-1}\) with \(n-1\) pentagons adjoining to a new terminal pentagon by a cut edge, see Fig. 1. By contracting operation of graphs, an edge-pentagon-chain \(EPC_{n}\) with n pentagons is changed new pentagon-chain called vertex-pentagon-chain. That is, A vertex-pentagon-chain, denoted by \(VPC_{n}\), is obtained by contracting every cut edge in \(EPC_{n}\), see Fig. 1. Checking the structure of a vertex-pentagon-chain, it is not difficult to see that the vertex-pentagon-chain also is a graph model of a type of organic polymers34,35.
In this paper, we focus on properties of permanental sum of pentagon-chain polymers. We hope that results of the paper will provide theoretical support for the study of organic polymers.
Preliminaries
Let \(EPC_{n}=S_{1}S_{2}\cdots S_{n}\) be a polyomino chain with \(n(\ge 2)\) pentagons, where \(S_{k}\) is the k-th pentagon in \(EPC_{n}\) attached to \(S_{k-1}\) by a cut edge \(u_{k-1}w_{k}\), \(k=2,3,\ldots ,n\), where \(w_{k}=v_{1}\) is a vertex of \(S_{k}\). A vertex v is said to be ortho- and meta-vertex of \(S_{k}\) if the distance between v and \(w_{k}\) is 1 and 2, denoted by \(o_{k}\) and \(m_{k}\), respectively. Checking Fig. 1, it is easy to see that \(w_{n}=v_{1}\), ortho-vertices \(o_{n}=v_{2},v_{5}\), and meta-vertex \(m_{n}=v_{3}, v_{4}\) in \(S_{n}\).
An edge-pentagon-chain \(EPC_{n}\) is an edge-ortho-pentagon-chain if \(u_{k}=o_{k}\) for \(2\le k\le n-1\), denoted by \(EPC^{o}_{n}\). An edge-pentagon-chain \(EPC_{n}\) is an edge-meta-pentagon-chain if \(u_{k}=m_{k}\) for \(2\le k\le n-1\), denoted by \(EPC^{m}_{n}\). The resulting graphs see Fig. 2. Contracting every cut edge in \(EPC^{o}_{n}\) and \(EPC^{m}_{n}\), the resulting graphs are called a vertex-ortho-pentagon-chain \(VPC^{o}_{n}\) and a vertex-meta-pentagon-chain \(VPC^{m}_{n}\), respectively. See Fig. 3.
In21, some properties of permanental sum of a graph are determined.
Lemma 1.1
21 Let \(P_{n}\) be a path with n vertices. Then
where \(F(0)=0, F(1)=1\) and \(F(n)=F(n-1)+F(n-2)\) for \(n \ge 2\) denotes the sequence of Fibonacci numbers.
Lemma 1.2
21 The permanental sum of a graph satisfies the following identities:
(i ) Let G and H be two connected graphs. Then
(ii) Let \(e=uv\) be an edge of a graph G and \({{\mathcal{C}}}(e)\) the set of cycles containing e. Then
(iii) Let v be a vertex of a graph G and \({{\mathcal{C}}}(v)\) the set of cycles containing v. Then
By Lemma 1.2, we obtain the following corollary.
Corollary 1.1
Let G be a graph and v a vertex of G. Then \(PS(G-v )<PS(G)\).
Results
The bound of permanental sum of edge-pentagon-chains
In order to prove the lemma 2.1, we give two auxiliary graphs. One is denoted by \(EPC^{o'}_{n}\) obtained from \(EPC^{o}_{n}\) deleting a ortho-vertex in \(S_{n}\). The other is denoted by \(EPC^{m'}_{n}\) obtained from \(EPC^{m}_{n}\) deleting meta-vertex in \(S_{n}\). The resulting graphs see Fig. 4.
Lemma 2.1
Let \(EPC^{o}_{n}\) and \(EPC^{m}_{n}\) be an edge-ortho-pentagon-chain and an edge-meta-pentagon-chain, respectively. Then
Proof
By Lemma 1.2, we have
Thus,
Direct computation yields \(PS(EPC^{o}_{2})=194\) and \(PS(EPC^{o}_{2})=80\). Now,
Set matrix \(M= \begin{pmatrix} 13&{} 5 \\ 5 &{} 3 \end{pmatrix}.\) Then the characteristic polynomial of M equals to \(x^{2}-16x+14\). Solving \(x^{2}-16x+14=0\), we obtain that the eigenvalues of M are \(8+5\sqrt{2}\) and \(8-5\sqrt{2}\), respectively. And the corresponding eigenvectors of these eigenvalues are \(T_{1}= \begin{pmatrix} 1\\ \sqrt{2}-1 \end{pmatrix}\) and \(T_{2}= \begin{pmatrix} -1\\ \sqrt{2}+1 \end{pmatrix}\).
Let \(T= \begin{pmatrix} 1&{}-1\\ \sqrt{2}-1&{}\sqrt{2}+1 \end{pmatrix}.\) Then the inverse matrix of T is \(T^{-1}=\begin{pmatrix} \frac{\sqrt{2}+2}{4}&{}\frac{\sqrt{2}}{4}\\ \frac{\sqrt{2}-2}{4}&{}\frac{\sqrt{2}}{4} \end{pmatrix}.\) According to the property of a similarity matrix, we have
Therefore,
Similarly, by Lemma 1.2, we obtain
So,
Direct computation yields \(PS(EPC^{m}_{2})=194\) and \(PS(EPC^{m}_{2})=75\). Then,
Let \(M= \begin{pmatrix} 13&{} 5 \\ 5 &{} 2 \end{pmatrix}\) be a matrix. Then the eigenvalues of M are \(\frac{15+\sqrt{221}}{2}\) and \(\frac{15-\sqrt{221}}{2}\), respectively. And the corresponding eigenvectors of these eigenvalues are \( T_{1}=\begin{pmatrix} 11+\sqrt{221}\\ 10 \end{pmatrix}\) and \( T_{2}=\begin{pmatrix} 11-\sqrt{221}\\ 10 \end{pmatrix}.\)
Let \(T=\begin{pmatrix} 11+\sqrt{221}&{}11-\sqrt{221}\\ 10&{}10 \end{pmatrix}\). Then the inverse matrix of T is \( T^{-1}=\begin{pmatrix} \frac{\sqrt{221}}{442}&{}\frac{221-11\sqrt{221}}{4420}\\ -\frac{\sqrt{221}}{442}&{}\frac{221+11\sqrt{221}}{4420} \end{pmatrix}\). By the property of a similarity matrix, we have
So,
\(\square \)
Definition 2.1
Let \(EPC_{s}=S_{1}S_{2}\ldots S_{s}(s>1)\) and \(EPC_{t}=S'_{1}S'_{2}\ldots S'_{t}\) be two edge-pentagon-chains. Suppose that \(S_{s}=v_{1}v_{2}v_{3}v_{4}v_{5}\) in \(EPC_{s}\) and u is a vertex of \(S'_{1}\) in \(EPC_{t}\). \(EPC_{s} \bigotimes \limits ^{o} EPC_{t}\) is an edge-pentagon-chain obtained by attaching vertex u of \(S'_{1}\) in \(EPC_{t}\) to a ortho-vertex of \(S_{s}\) in \(EPC_{s}\). \(EPC_{s} \bigotimes \limits ^{m} EPC_{t}\) is also an edge-pentagon-chain obtained by attaching vertex u of \(S'_{1}\) in \(EPC_{t}\) to a meta-vertex of \(S_{s}\) in \(EPC_{s}\). The resulting graphs see Fig. 5. We designate the transformation from \(EPC_{s} \bigotimes \limits ^{m} EPC_{t}\) to \(EPC_{s} \bigotimes \limits ^{o} EPC_{t}\) as type I.
Theorem 2.1
Let \(EPC_{s} \bigotimes \limits ^{m} EPC_{t}\) and \(EPC_{s} \bigotimes \limits ^{o} EPC_{t}\) be two edge-pentagon-chains defined in Definition 2.1. Then
Proof
Let \(w \in V(EPC_{s-1})\) be the neighbor of \(v_{1}\) in \(EPC_{s}\). By Lemma 1.2, we obtain that
and
Thus \( PS(EPC_{s} \bigotimes \limits ^{o} EPC_{t})-PS(EPC_{s} \bigotimes \limits ^{m} EPC_{t})=PS(EPC_{s-1}-w)PS(EPC_{t}-u)>0 \). \(\square \)
Let \(\mathscr {G}_{n}\) be a collection of all edge-pentagon-chains \(EPC_{n}\) with n pentagons.
Theorem 2.2
Let \(G\in \mathscr {G}_{n}\) be an edge-pentagon-chain with \(n\ge 3\) pentagons. Then
where the first equality holds if and only if \(G\cong EPC^{m}_{n}\), and the second equality holds if and only if \(G\cong EPC^{o}_{n}\).
Proof
Let \(G=S_{1}S_{2}\ldots S_{n}\in \mathscr {G}_{n}\) be the edge-pentagon-chain with the smallest permanental sum. We show that \(G= EPC^{m}_{n}\). Suppose to the contrary that \(G\ne EPC^{m}_{n}\). Then there must exist \(i\in (1,2,\ldots ,n)\) such that \(G=EPC_{i} \bigotimes \limits ^{o} EPC_{n-i}\). By Theorem 2.1, there exists \(G'=EPC_{i} \bigotimes \limits ^{m} EPC_{n-i}\) such that \(PS(G')<PS(G)\), which contradicts the hypothesis G attains the minimum permanental sum. Thus, \(G= EPC^{m}_{n}\).
Similarly, let \(G=S_{1}S_{2}\ldots S_{n}\in \mathscr {G}_{n}\) be the edge-pentagon-chain with the largest permanental sum. The following we prove that \(G= EPC^{o}_{n}\). Suppose to the contrary that \(G\ne EPC^{o}_{n}\). Then there must exist \(i\in (1,2,\ldots ,n)\) such that \(G=EPC_{i} \bigotimes \limits ^{m} EPC_{n-i}\). By Theorem 2.1, there exists \(G'=EPC_{i} \bigotimes \limits ^{o} EPC_{n-i}\) such that \(PS(G')>PS(G)\), which contradicts the hypothesis G attains the maximum permanental sum. Thus, \(G= EPC^{o}_{n}\).
By Lemma 2.1 and argument as above, direct yields Theorem 2.2. \(\square \)
The bound of permanental sum of vertex-pentagon-chains
We first present two auxiliary graphs. One is denoted by \(VPC^{o'}_{n}\) obtained from \(VPC^{o}_{n}\) deleting a ortho-vertex in \(S_{n}\). The other is denoted by \(VPC^{m'}_{n}\) obtained from \(VPC^{m}_{n}\) deleting meta-vertex in \(S_{n}\). The resulting graphs see Fig. 6.
Lemma 2.2
Let \(VPC^{o}_{n}\) and \(VPC^{m}_{n}\) be a vertex-meta-pentagon-chain and a vertex-orth-pentagon-chain, respectively. Then
Proof
By Lemma 1.2, we have
Thus,
Direct computation yields \(PS(VPC^{o}_{2})=105\) and \(PS(VPC^{o}_{2})=49\). Now,
Set matrix \(M= \begin{pmatrix} 5&{} 8 \\ 3 &{} 2 \end{pmatrix}.\) Then the eigenvalues of M are \(\frac{7+\sqrt{105}}{2}\) and \(\frac{7-\sqrt{105}}{2}\), respectively. And the corresponding eigenvectors of these eigenvalues are \(T_{1}= \begin{pmatrix} 16\\ \sqrt{105}-3 \end{pmatrix}\) and \(T_{2}= \begin{pmatrix} -16\\ \sqrt{105}+3 \end{pmatrix}\).
Let \(T= \begin{pmatrix} 16&{}-16\\ \sqrt{105}-3&{}\sqrt{105}+3 \end{pmatrix}.\) Then the inverse matrix of T is \(T^{-1}=\begin{pmatrix} \frac{\sqrt{105}+35}{1120}&{}\frac{\sqrt{105}}{210}\\ \frac{\sqrt{105}-35}{1120}&{}\frac{\sqrt{105}}{210} \end{pmatrix}.\) According to the property of a similarity matrix, we have
So,
Similarly, by Lemma 1.2, we obtain
So,
Direct computation yields \(PS(VPC^{m}_{2})=105\) and \(PS(VPC^{m}_{2})=41\). Then
Let \(M= \begin{pmatrix} 5&{} 8 \\ 2 &{} 3 \end{pmatrix}\) be a matrix. Then the eigenvalues of M are \(4+\sqrt{17}\) and \(4-\sqrt{17}\), respectively. And the corresponding eigenvectors of these eigenvalues are \( T_{1}=\begin{pmatrix} 1+\sqrt{17}\\ 2 \end{pmatrix}\) and \( T_{2}=\begin{pmatrix} 1-\sqrt{17}\\ 2 \end{pmatrix}.\)
Let \(T=\begin{pmatrix} 1+\sqrt{17}&{}1-\sqrt{17}\\ 2&{}2 \end{pmatrix}\). Then the inverse matrix of T is \( T^{-1}=\begin{pmatrix} \frac{\sqrt{17}}{34}&{}\frac{17-\sqrt{17}}{68}\\ -\frac{\sqrt{17}}{34}&{}\frac{17+\sqrt{17}}{68} \end{pmatrix}\). By the property of a similarity matrix, we have
Therefore,
\(\square \)
Definition 2.2
Let \(VPC_{s}=S_{1}S_{2}\ldots S_{s}(s>1)\) and \(VPC_{t}=S'_{1}S'_{2}\ldots S'_{t}\) be two vertex-pentagon-chains. Suppose that \(S_{s}=v_{1}v_{2}v_{3}v_{4}v_{5}\) in \(VPC_{s}\) and u is a vertex of \(S'_{1}\) in \(VPC_{t}\). \(VPC_{s} \bigotimes \limits ^{o} VPC_{t}\) is a vertex-pentagon-chain obtained by splicing vertex u of \(S'_{1}\) in \(VPC_{t}\) to a ortho-vertex of \(S_{s}\) in \(VPC_{s}\). \(VPC_{s} \bigotimes \limits ^{m} VPC_{t}\) is also a vertex-pentagon-chain obtained by splicing vertex u of \(S'_{1}\) in \(VPC_{t}\) to a meta-vertex of \(S_{s}\) in \(VPC_{s}\). The resulting graphs see Fig. 7. We designate the transformation from \(VPC_{s} \bigotimes \limits ^{m} VPC_{t}\) to \(VPC_{s} \bigotimes \limits ^{o} VPC_{t}\) as type II.
Theorem 2.3
Let \(VPC_{s} \bigotimes \limits ^{m} VPC_{t}\) and \(VPC_{s} \bigotimes \limits ^{o} VPC_{t}\) be two vertex-pentagon-chains defined in Definition 2.2. Then
Proof
Let \(w_{1}, w_{2} \in V(S'_{1})\) be two neighbors of u in \(VPC_{t}\). By Lemma 1.2, we obtain that
and
By Corollary 1.1 and argument as above, we have
\(\square \)
Let \(\mathcal{G}_{n}\) be a set of consisting all \(VPC_{n}\) with n pentagons.
Theorem 2.4
Let \(G\in \mathcal{G}_{n}\) be a vertex-pentagon-chain with n pentagons. Then
where the left equality holds if and only if \(G\cong VPC^{m}_{n}\), and the right equality holds if and only if \(G\cong VPC^{o}_{n}\).
Proof
Let \(G=S_{1}S_{2}\ldots S_{n}\in \mathcal{G}_{n}\) be the vertex-pentagon-chain with the smallest permanental sum. We show that \(G= VPC^{m}_{n}\). Suppose to the contrary that \(G\ne VPC^{m}_{n}\). Then there must exist \(i\in (1,2,\ldots ,n)\) such that \(G=VPC_{i} \bigotimes \limits ^{o} VPC_{n-i}\). By Theorem 2.3, there exists \(G'=VPC_{i} \bigotimes \limits ^{m} VPC_{n-i}\) such that \(PS(G')<PS(G)\), which contradicts the hypothesis G attains the minimum permanental sum. Thus, \(G= VPC^{m}_{n}\).
Similarly, let \(G=S_{1}S_{2}\ldots S_{n}\in \mathscr {G}_{n}\) be the vertex-pentagon-chain with the largest permanental sum. The following we prove that \(G= VPC^{o}_{n}\). Suppose to the contrary that \(G\ne VPC^{o}_{n}\). Then there must exist \(i\in (1,2,\ldots ,n)\) such that \(G=VPC_{i} \bigotimes \limits ^{m} VPC_{n-i}\). By Theorem 2.1, there exists \(G'=VPC_{i} \bigotimes \limits ^{o} VPC_{n-i}\) such that \(PS(G')>PS(G)\), which contradicts the hypothesis G attains the maximum permanental sum. Thus, \(G= VPC^{o}_{n}\).
By Lemma 2.2 and argument as above, it is straightforward to obtain Theorem 2.4. \(\square \)
Discussions
Determining extremal value is an important problem in scientific research. In this paper, we characterize the tight bound of permanental sums of all edge-pentagon-chains and vertex-pentagon-chains, respectively. And the corresponding graphs are also determined. For an edge-pentagon-chain(resp. vertex-pentagon-chain), using the computing method in Lemma 2.1(resp. Lemma 2.2) can compute the permanental sum of any edge-pentagon-chain(resp. vertex-pentagon-chain). For every organic polymers, we always find a graph model corresponding it. Thus, the permanental sum of a organic polymers can be computed by the formulas in Lemma 1.2.
\(C_{50}(D_{5h})\) is captured and its permanental sum achieves the minimum among all \(C_{50}\). Is the phenomenon a coincidence? Does the phenomenon exist for other chemical molecular? These are very interesting problems. However, we cannot answer them. Our motivation is to determine the extremal graphs with respect to permanental sum for some type chemical graphs in this paper. In the future, we will find the answers of the problem as above.
References
Kasum, D., Trinajstić, N. & Gutman, I. Chemical graph theory. III. On permanental polynomial. Croat. Chem. Acta. 54, 321–328 (1981).
Merris, R., Rebman, K. R. & Watkins, W. Permanental polynomials of graphs. Linear Algebra Appl. 38, 273–288 (1981).
Cash, G. G. The permanental polynomial. J. Chem. Inf. Comput. Sci. 40, 1203–1206 (2000).
Cash, G. G. Permanental polynomials of smaller fullerenes. J. Chem. Inf. Comput. Sci. 40, 1207–1209 (2000).
Chen, R. A note on the relations between the permanental and characteristic polynomials of coronoid hydrocarbons. MATCH Commun. Math. Comput. Chem. 51, 137–148 (2004).
Chou, Q., Liang, H. & Bai, F. Remarks on the relations between the permanental and characteristic polynomials of fullerenes. MATCH Commun. Math. Comput. Chem. 66, 743–750 (2011).
Dehmer, M. et al. Highly unique network descriptors based on the roots of the permanental polynomial. Inf. Sci. 408, 176–181 (2017).
Gutman, I. & Cash, G. G. Relations between the permanental and characteristic polynomials of fullerenes and benzenoid hydrocarbons. MATCH Commun. Math. Comput. Chem. 45, 55–70 (2002).
Liang, H., Tong, H. & Bai, F. Computing the permanental polynomial of \(C_{60}\) in parallel. MATCH Commun. Math. Comput. Chem. 60, 349–358 (2008).
Shi, Y., Dehmer, M., Li, X. & Gutman, I. Graph Polynomials (CRC Press, Boca Raton, 2016).
Wu, T. & Lai, H. On the permanental nullity and matching number of graphs. Linear Multilinear Algebra 66, 516–524 (2018).
Yan, W. & Zhang, F. On the permanental polynomial of some graphs. J. Math. Chem. 35, 175–188 (2004).
Yu, G. & Qu, H. The coefficients of the immanantal polynomial. Appl. Math. Comput. 339, 38–44 (2018).
Zhang, H. & Li, W. Computing the permanental polynomials of bipartite graphs by Pfaffian orientation. Discrete Appl. Math. 160, 2069–2074 (2012).
Xie, S. et al. Capturing the labile Fullerene[50] as \(C_{50}Cl_{10}\). Science 304, 699 (2004).
Tong, H., Liang, H. & Bai, F. Permanental Polynomials of the Larger Fullerenes. MATCH Commun. Math. Comput. Chem. 56, 141–152 (2006).
Wu, T. & So, W. Unicyclic graphs with second largest and second smallest permantal sums. Appl. Math. Comput. 351, 168–175 (2019).
Chou, Q., Liang, H. & Bai, F. Computing the Permanental Polynomial of the High Level Fullerene \(C_{70}\) with High Precision. MATCH Commun. Math. Comput. Chem. 73, 327–336 (2015).
Li, W., Qin, Z. & Zhang, H. Extremal hexagonal chains with respect to the coefficients sum of the permanental polynomial. Appl. Math. Comput. 291, 30–38 (2016).
Li, S. & Wei, W. Extremal octagonal chains with respect to the coefficients sum of the permanental polynomial. Appl. Math. Comput. 328, 45–57 (2018).
Wu, T. & Lai, H. On the permanental sum of graphs. Appl. Math. Comput. 331, 334–340 (2018).
Li, W., Qin, Z. & Wang, Y. Enumeration of permanental sums of lattice. Appl. Math. Comput. 370, 124914 (2020).
Wu, T. & Lü, H. The extremal permanental sum for a quasi-tree graph. Complexity 2019, 4387650 (2019).
Wu, T., Ren, S. & Das, K. Some extremal graphs with respect to permanental sum. Bull. Malays. Math. Sci. Soc. 42, 2947–2961 (2019).
Wu, T. & Das, K. On the permanental sum of bicyclic graphs. Comput. Appl. Math. 39, 72 (2020).
Hosoya, H. Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem. Soc. Jpn. 44, 2332–2339 (1971).
Dhoot, A. S., Wang, G. M., Moses, D. & Heeger, A. J. Voltage-induced metal-insulator transition in polythiophene field-effect transistors. Phys. Rev. Lett. 96, 246403 (2006).
Grayson, A. C. R. et al. Multi-pulse drug delivery from a resorbable polymeric microchip device. Nat. Mater. 2, 767–772 (2003).
Gulácst, Z. Exact ground states of correlated on pentagon chains. Int. J. Mod. Phys. B 27, 1330009 (2013).
van der Horst, J. W., Bobbert, P. A. & Michels, M. A. J. A initio calculation of the electronic and optical excitations in polythiophene: effects of intra- and interchain screening. Phys. Rev. Lett. 83, 4413 (1999).
Tanase, C., Meijer, E. J., Blom, P. W. M. & de Leeuw, D. M. Unification of the hole transport in polymeric field-effect transistors and light-emitting diodes. Phys. Rev. Lett. 91, 216601 (2003).
Nascimento, O. R. et al. Magnetic behavior of poly(3-methylthiophene): Metamagnetism and room-temperature weak ferromagnetism. Phys. Rev. B 67, 144422 (2003).
Gulácsi, Z., Kampf, A. & Vollhardt, D. Route to ferromagnetism in organic polymers. Phys. Rev. Lett. 105, 266403 (2010).
Carrasco, J. et al. A one-dimensional ice structure built frompentagons. Nat. Mater. 8, 427–431 (2009).
Gulácsi, M., Kovács, G. & Gulácsi, Z. Exact ferromagnetic ground state of pentagon chains. Philos. Mag. Lett. 94, 269–277 (2014).
Acknowledgements
This research is supported by the National Natural Science Foundation of China (No. 11761056), the Natural Science Foundation of Qinghai Province (No. 2020-ZJ-920), the Ministry of Education Chunhui Project(No. Z2017047), and the Scientific Research Innovation Team in Qinghai Nationalities University.
Author information
Authors and Affiliations
Contributions
Wrote the paper: T.W., S.Z. Did the analysis: T.W., H.W., S.Z., and K.D. All authors have read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This 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/.
About this article
Cite this article
Wu, T., Wang, H., Zhang, S. et al. The extremal pentagon-chain polymers with respect to permanental sum. Sci Rep 10, 17470 (2020). https://doi.org/10.1038/s41598-020-74612-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-020-74612-w
This article is cited by
-
Sharp Bounds on the Permanental Sum of a Graph
Graphs and Combinatorics (2021)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.