Abstract
A compilation of ZZ polynomials (aka Zhang–Zhang polynomials or Clar covering polynomials) for all isomers of small (5,6)-fullerenes C with n = 20–50 is presented. The ZZ polynomials concisely summarize the most important topological invariants of the fullerene isomers: the number of Kekulé structures K, the Clar number , the first Herndon number , the total number of Clar covers C, and the number of Clar structures. The presented results should be useful as benchmark data for designing algorithms and computer programs aiming at topological analysis of fullerenes and at generation of resonance structures for valence-bond quantum-chemical calculations.
1. Introduction
A (5,6)-fullerene is a polyhedral carbon cage with n carbon atoms arranged in 12 pentagonal and hexagonal faces [1]. The smallest (5,6)-fullerene consists of 20 carbon atoms and contains only pentagonal faces. The next smallest (5,6)-fullerenes are C and C, both possessing only a single isomer of point group symmetry and , respectively. All higher (5,6)-fullerenes C with possess multiple isomers of various symmetry. The problem of generating all these isomers was solved first by introducing the ring spiral algorithm [2,3], valid for all the isomers of the (5,6)-fullerenes C up to at least [4], and later by the top-down approach of Brinkmann and Dress [5,6], valid in general cases. An invaluable compendium of useful information about all the isomers of (5,6)-fullerenes C with –50 and so-called isolated pentagon rule (IPR) isomers of C with –100 was compiled by Fowler and Manolopoulos in a form of a fullerene atlas [3], where the definition of each isomer is given as a sequence of 12 numbers denoting the positions of pentagons in the ring spiral. We follow the isomer labeling convention introduced by Fowler and Manolopoulos [3] also in the current work. Molecular structures in a XYZ format of all the isomers appearing in the Fowler and Manolopoulos atlas can be downloaded from “Fullerene Structure Library” [7]. (The reader should be warned that, for some mysterious reasons, geometries for the following pairs of isomers: (170,196) of C and (44,178), (157,211), (27,59), and (115,170) of C are switched in this library.) The remaining isomers can be conveniently generated using Fullerene, a program for the topological analysis of fullerenes written by Schwerdtfeger, Wirz, and Avery [8]. A compendium of various physical and chemical properties for (5,6)-fullerene isomers of C with –42 were compiled previously by Małolepsza and collaborators [9,10], but this effort was discontinued once it was realized that for larger fullerene cages the differences between the studied properties are going to be minuscule, as they correlate mainly with local curvature of the fullerene cage rather than with the global topology of the carbon–carbon adjacency graph [11]. A wide-scope review summarizing many aspects of fullerene topology relevant in the context of the current report was given recently by Schwerdtfeger, Wirz, and Avery [12].
Various topological invariants of fullerene graphs received considerable attention in the literature [13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54]. Most studies focused on the determination of the Clar number of fullerenes and on the computation of their number of Kekulé structures. Clearly, such a scope was motivated by practical considerations. Soon after the experimental discovery of C, it was hypothesized [55] that the pronounced stability of the isomer of C could be explained by a very large number of Kekulé structures that can be constructed for that isomer. This hypothesis was soon disproved, when Austin and collaborators discovered [1] that there exist 20 isomers of C surpassing the count of 12,500 Kekulé structures for icosahedral C (it might be relevant to mention here that only 158 of these Kekulé structures are symmetry distinct, i.e., not related by any point group symmetry operation [18]) and demonstrated the lack of obvious correlation between the raw Kekulé number K and other, quantum-chemical descriptors of its pronounced stability. We mention in passing that the isomer of C with maximal K has 16,501 Kekulé structures, which is considerably larger (by some 30%) than for the isomer. Interestingly, a recent accurate study of the thermodynamic stability for the isomers of C shows that the vast majority of the isomers with K > 12,500 belong to the most thermodynamically unstable isomers of C [48]. Only relatively recently was it understood that the correct perspective comes not only from looking at the number of Kekulé structures, but also at their Clar numbers, i.e., the maximal number of aromatic Clar sextets [56] that can be accommodated by the fullerene graph. Zhang and collaborators demonstrated [57] that the icosahedral C indeed has the highest Kekulé count among the isomers of C with the largest Clar number, . There exists 18 of such isomers and the second highest Kekulé count among them is 11,259, about 10% lower than for the isomer. One should not, however, overemphasize this results, as most likely the pronounced stability of the icosahedral C has not only thermodynamic but also kinetic provenance [58].
It would be also interesting to correlate topological indices of fullerene isomers with their thermodynamic stabilities for fullerenes other than C. The main problem for such a manifesto is the lack of data allowing for such comparisons. The main motivation for the current study is filling this gap by compiling a collection of topological indices for all the isomers of small (5,6)-fullerenes with . The current work can be considered as an extention of the tabulation of matching polynomials given by Balasubramanian [14] We would be happy to extend this compilation also to larger fullerenes (particularly to the isomers of C, which occupy a pronounced position in practical considerations), but the spatial extent of such a tabulation would exceed any sensible length advisable for a scientific paper. The topological indices are given in the form of ZZ polynomials. This choice is rather clear, as ZZ polynomials are probably the most concise and robust form of presenting such invariants available in the literature, containing information about the number of Kekulé structures K, the Clar number , the first Herndon number , the total number of Clar covers C, and the number of Clar structures for each of the isomers, in addition to the number of Clar covers of each order. Detailed information about ZZ polynomials, their structure, and their way of determination are given in the next section.
2. ZZ Polynomials
ZZ polynomials (aka Zhang–Zhang polynomials or Clar covering polynomials) were introduced to the field of chemical graph theory about 25 years ago by two Chinese mathematicians, Fuji Zhang, and Heping Zhang [59,60,61,62]. Formally speaking, a ZZ polynomial of some benzenoid structure is a generating function for the sequence of the numbers of Clar covers of of each order. Since this definition is not widely known among chemists, let us introduce here the concept of a ZZ polynomial on a simple example of benzo[e]pyrene. Figure 1 shows (in black) the molecular structure of benzo[e]pyrene together with the entire collection of Clar covers (in gray) that can be constructed for this molecule. A Clar cover is a generalized resonance structure, in which the tetravalent character of each carbon atom has been satisfied by distributing a certain number (say m) of double bonds and a certain number (say k) of aromatic Clar sextets. Since each double bond involves two carbon atoms and each aromatic sextets involves six carbon atoms, and since each carbon atom can be involved in only one of those structures, we have a natural connection between the number n of carbon atoms in and the non-negative integers m and k, given by . This condition shows that and that . It often happens in benzenoid hydrocarbons that the natural upper bound for k given by is not achieved, as it is not possible to arrange the double bonds in a way that is compatible with aromatic sextets. Benzo[e]pyrene consists of carbon atoms and the number of aromatic sextets that can be accommodated in this molecule is . All of these possibilities are realized. Figure 1 shows that there exists exactly one Clar cover (usually referred to as the Clar structure or Clar formula) of benzo[e]pyrene with aromatic sextets (depicted in a blue frame in Figure 1). Therefore, the Clar number of this molecule is 3. Similarly, we can construct seven distinct Clar covers of order 2 (in the green frame in Figure 1), each of them comprising two aromatic sextets and four double bonds. The corresponding numbers of distinct Clar covers of order 1 and 0 are 16 and 11, respectively. Clearly, the Clar covers of order 0 (in the orange frame in Figure 1) are simply the Kekulé structures of benzo[e]pyrene. Denoting by the number of Clar covers of order i, we obtain the following sequence of numbers of Clar covers for benzo[e]pyrene, which most conveniently can be given in a form of generating function, referred to as the ZZ polynomial of benzo[e]pyrene
Figure 1.
35 Clar covers can be constructed in total for benze[e]pyrene: 11 of order 0 (orange), 16 of order 1 (purple), 7 of order 2, and 1 of order 3 (blue). These numbers can be conveniently represented in the form of a combinatorial polynomial usually referred to as a ZZ polynomial, .
Clearly, the ZZ polynomial of benzo[e]pyrene decodes its most important topological invariants: the number of Kekulé structures , the Clar number , the first Herndon number [63], the total number of Clar covers , and the number of Clar structures is given by .
The most attractive feature of ZZ polynomials is the robustness with which they can be determined. Computing a single coefficient in the ZZ polynomial or determination of the Clar number of a given benzenoid is a computationally complex problem. However, determination of the entire ZZ polynomial is much simpler owing to the convenient recursive properties it obeys. Zhang and Zhang in the original paper [59] derived a number of decompositions (see Theorems 3–6 of [59]) allowing for computing the ZZ polynomial of a given benzenoid as a weighted sum of its substructures. Building on this principle, it is possible to design a recursive algorithm, which performs such a decomposition multiple number of times and computes the final ZZ polynomials from the ZZ polynomials of the nodes of the recursive decomposition tree. Such an algorithm was first proposed by Gutman and collaborators [64] and the details and an actual robust implementation were provided by our group [65,66]. The original program, written in Fortran90, was soon accompanied by a graphical engine ZZDecomposer [67,68,69] allowing for visualizing in real time the recursive decomposition pathways and allowing for discovering closed-form ZZ polynomial formulas for the whole families of isostructural benzenoids [70]. At the moment, such closed-form ZZ polynomial formulas are known for almost all of the families of basic benzenoids [64,71,72,73,74,75,76,77,78,79,80,81,82] with the exception of hexagonal graphene flakes and oblate rectangles, which are the objects of current intensive research activity [83,84,85]. Another interesting property of ZZ polynomials is their equivalence to cube polynomials [42,86,87] and certain tiling polynomials [88].
The concept of a ZZ polynomial almost immediately can be generalized from benzenoid hydrocarbons to fullerenes. The only limitation to be imposed on the algorithm constructing the Clar covers of fullerenes is that the aromatic sextet—obviously—cannot be placed in any of the fullerene’s pentagons; the remaining rules for determination of ZZ polynomial coefficients are exactly the same as for benzenoid hydrocarbons. The results reported in the next section are computed using a stand-alone Fortran90 code [67] with executables included in every distribution of ZZDecomposer [68,69]. The source code of the program can be obtained from the authors upon request. Few of the computed ZZ polynomials have been verified by pencil-and-paper calculations to make sure that no programming errors are present in the used subroutines.
3. List of ZZ Polynomials for Fullerene Isomers
The computed ZZ polynomials for all the isomers of (5,6)-fullerenes C–C are presented in Table 1. For each of the isomers, in addition to its point group symmetry designation, we give its two distinct definitions. The first definition is given in the form of an isomer number identical to the designation presented in “An atlas of fullerenes” compiled by Fowler and Manolopoulos [3]. This reference also gives the ring spiral pentagon sequence for each isomer, which can be used to generate its geometry in the XYZ format with the Fullerene program [8]. The isomer number can be also used to extract the XYZ geometry of the isomer from the “Fullerene Structure Library” [7]. The second definition is given in the form of a Schlegel diagram, obtained by taking the optimized geometry of each isomer, projecting it in the surface of a unit sphere and subsequently projecting the thus produced points of the sphere to a 2D plane by a stereographic projection. The geometrical structures of all the fullerene isomers have been optimized using density-functional tight-binding code, like in our previous publications [9,10,11,89] on this topic.
Table 1.
Compilation of ZZ polynomials for all the isomers of small (5,6)-fullerenes C with . The columns specify: the fullerene type, the isomer number (following the convention introduced in [3]), point group symmetry, Schlegel diagram, The Kekulé count K, the ZZ polynomial, and the total number C of Clar covers of a given isomer.
It is interesting to note that all the ZZ polynomials presented here are distinct from each other. This is in clear contrast to single topological indices (e.g., the Clar number or Kekulé count K) of these isomers, which often have the same value for different isomers.
Let us explain on the example of the isomer 22 of C—denoted further for convenience as C—how various topological invariants of the isomers can be extracted from its ZZ polynomial. According to Table 1, the ZZ polynomial of C is given by the following expression:
The following topological invariants can be readily extracted from this expression:
- Kekulé count K is equal to the coefficient of , so here we have . Note that one can alternatively evaluate the ZZ polynomial at to obtain the same value.
- Clar number is equal to the degree of the ZZ polynomial, so here we have .
- The total number C of Clar covers is equal to the sum of all the coefficients in the ZZ polynomial. C is most conveniently computed by evaluating the ZZ polynomial at . For C, we have .
- The number of Clar formulas, i.e., the number of Clar covers with the maximal number of aromatic sextets, is equal to the coefficient of , which for C is equal to 16.
- The first Herndon number is equal to the coefficient of , which for C is equal to 4820.
4. Discussion
Our main motivation here is to provide the chemical graph theory community with a compilation of reference data for graph-theoretical invariants of all isomers of small fullerenes C–C. However, having access to such a collection of data, we cannot resist—stimulated by a request of an anonymous referee—to show the correlations between the computed invariants and energetic stability of each isomer in spirit of numerous publications devoted to this topic [1,13,16,52,59,90,91,92,93,94,95,96,97]. To this end, we have optimized the geometry of each fullerene isomer using a density-functional tight-binding (DFTB) method [98] following the methodology of our previous papers [9,10,11]. To facilitate the comparisons between different fullerenes, each of the optimized energies is divided by the number of carbon atoms in this structure, obtaining a descriptor of thermodynamic stability of each isomer in a form of energy per carbon atom. The structure with the lowest energy corresponds to the most stable isomer of a given fullerene. The comparison between the energies (per atom) of each isomer and their Kekulé count K and Clar count C are given in Figure 2 and Figure 3, respectively. Briefly summarizing these results, one can say that in general K and C are very loosely correlated with the computed energies. The isomers with the highest values of K for each fullerene usually correspond to thermodynamically unstable structures characterized often by the highest energies. Organic chemists often relate the stability of a given species to the number of resonance structures that can be drawn for it; structures with more resonance forms are thought to be more stable than those with less resonance forms. Apparently, this logic cannot be extended to the fullerene isomers, in agreement with previous observations made for C [1,48], as mentioned in Section 1. (Our results can be compared also with previous study of Manoharan and collaborators [99].) The most stable structure of a given isomer corresponds usually to an intermediate value of K. Similar observations can be made for the correlation between the computed energies of each isomer and their Clar count C. The main difference between the plots shown in Figure 2 and Figure 3 concerns the vertical distribution of the circles; for K, they are negatively correlated with energies (i.e., a higher value of K corresponds to a higher, less-stable energy), while, for C, there seem to be no particular correlation of such a type.
Figure 2.
A comparison between the optimized DFTB energy per carbon atom (in atomic units, vertical axes) and the Kekulé count K (horizontal axes) represented in a form of scattered plot. Each blue circle represents a single isomer. Similarly to C [1,48], the isomers with high values of K are usually corresponding to the most unstable forms of a given fullerene. The most stable isomer is usually characterized by an intermediate value of K.
Figure 3.
A comparison between the optimized DFTB energy per carbon atom (in atomic units, vertical axes) and the Clar count C (horizontal axes) represented in a form of scattered plot. Each green circle represents a single isomer. The most stable isomer is usually characterized by an intermediate value of C.
We have mentioned previously in Section 1 that Zhang and collaborators demonstrated [57] that the most stable, icosahedral isomer of C maximizes the Kekulé count among the isomers of C with the largest Clar number, . It is indeed an interesting observation worth testing also for other fullerenes. Here, in Figure 4, we have performed an analogous analysis for two smaller fullerenes, C and C. Their DFTB energies per atom (multiplied by and expressed in atomic units) are plotted as vertical bars with the position of each bar determined by the Clar number and Kekulé count of a given isomer. To facilitate the comparisons, the three most stable isomers of each fullerene are designated with numbers ①, ②, and ③. The most important observation concerning the presented data are that the performed analysis for C and C does not support the conclusion drawn by Zhang and collaborators [57] for C. The two most stable isomers of C have the smallest Clar number (equal to 2) among all the isomers of C and their Kekulé counts have intermediate values. The next most stable isomer has intermediate Clar number (equal to 3) and not the maximal Kekulé count among isomers with this Clar number. The isomer maximizing the Kekulé count among the isomers of C with the largest Clar number, , has intermediate stability according to DFTB. For C, the most stable isomer indeed has the highest Clar number (equal to 5) among the isomers of C, but its Kekulé count has rather an intermediate value. The next two most stable isomers of C, with Clar numbers of 4 and 5, respectively, are characterized even by a smaller Kekulé count. The isomer maximizing the Kekulé count among the isomers of C with the largest Clar number, , actually belongs to the most unstable isomers of C. All these data suggest that the correlation between stability and the maximal Kekulé count among isomers with the highest Clar number observed for C by Zhang and collaborators has been rather accidental and cannot be immediately generalized to other fullerenes, but a definitive conclusion of that kind would require repeating the performed here analysis with more accurate quantum chemical technique than the inherently approximate DFTB method used here.
Figure 4.
Energy per atom (negative, in atomic units) for all the isomers of C and C plotted as a function of Clar number and Kekulé number K. The three most stable isomers of each fullerene are denoted with encircled symbols 1, 2, and 3. For a detailed discussion, see text.
5. Conclusions
We have presented a short introduction to the theory of ZZ polynomials (aka Zhang–Zhang polynomials or Clar covering polynomials) accompanied by a compilation of ZZ polynomials for all the isomers of small (5,6)-fullerenes C–C. The ZZ polynomials concisely summarize the most important topological invariants of the fullerene isomers: the number of Kekulé structures K, the Clar number , the first Herndon number , the total number of Clar covers C, and the number of Clar structures. The results are presented in a form of an extended table, where every isomer is identified by giving a reference number corresponding to the fullerene atlas [3] and by its Schlegel diagram. We believe that the presented results should be useful as benchmark data for designing algorithms and computer programs aiming at topological analysis of fullerenes and upon the generation of resonance structures for valence-bond quantum-chemical calculations.
Author Contributions
H.A.W.: Concept of the paper, computation of ZZ polynomials, writing manuscript; J.-S.K.: Analysis of data, comparisons of topological and quantum physical descriptors of isomers, preparing plots, cowriting manuscript. All authors have read and agreed to the published version of the manuscript.
Funding
This work was financially supported by Ministry of Science and Technology of Taiwan (Grant No. MOST108-2113-M-009-010-MY3) and the Center for Emergent Functional Matter Science of National Chiao Tung University from the Featured Areas Research Center Program within the framework of the Higher Education Sprout Project by the Ministry of Education (MOE), Taiwan.
Acknowledgments
The authors would like to thank Y.-L. Zhong for the help in the initial stages of work on this paper. We thank Rafał Podeszwa for discovering the labeling inconsistences in Yoshida’s “Fullerene Structure Library” [7].
Conflicts of Interest
The authors declare no conflict of interest.
References
- Austin, S.J.; Fowler, P.W.; Hansen, P.; Manolopoulos, D.E.; Zheng, M. Fullerene isomers of C60. Kekulé counts versus stability. Chem. Phys. Lett. 1994, 228, 478–484. [Google Scholar] [CrossRef]
- Manolopoulos, D.E.; May, J.C.; Down, S.E. Theoretical studies of the fullerenes: C34 to C70. Chem. Phys. Lett. 1991, 181, 105–111. [Google Scholar] [CrossRef]
- Fowler, P.W.; Manolopoulos, D.E. An Atlas of Fullerenes; Dover: Mineola, NY, USA, 2006. [Google Scholar]
- Manolopoulos, D.E.; Fowler, P.W. A fullerene without a spiral. Chem. Phys. Lett. 1993, 204, 1–7. [Google Scholar] [CrossRef]
- Brinkmann, G.; Dress, A.W. A Constructive Enumeration of Fullerenes. J. Algorithms 1997, 23, 345–358. [Google Scholar] [CrossRef]
- Brinkmann, G.; Dress, A.W. PentHex Puzzles: A Reliable and Efficient Top-Down Approach to Fullerene-Structure Enumeration. Adv. Appl. Math. 1998, 21, 473–480. [Google Scholar] [CrossRef]
- Fullerene Structure Library by Mitsuho Yoshida Is Available Now as a FullereneLib.zip. Available online: http://www.jcrystal.com/steffenweber/gallery/Fullerenes/Fullerenes.html (accessed on 30 July 2020).
- Schwerdtfeger, P.; Wirz, L.; Avery, J. Fullerene—A Software Package for Constructing and Analyzing Structures of Regular Fullerenes; Version 4.4. J. Comput. Chem. 2013, 34, 1508–1526. [Google Scholar] [CrossRef]
- Małolepsza, E.; Witek, H.A.; Irle, S. Comparison of Geometric, Electronic, and Vibrational Properties for Isomers of small fullerenes C20–C36. J. Phys. Chem. A 2007, 111, 6649–6657. [Google Scholar] [CrossRef]
- Małolepsza, E.; Lee, Y.P.; Witek, H.A.; Irle, S.; Lin, C.F.; Hsieh, H.M. Comparison of geometric, electronic, and vibrational properties for all pentagon/hexagon-bearing isomers of fullerenes C38, C40, and C42. Int. J. Quantum Chem. 2009, 109, 1999–2011. [Google Scholar] [CrossRef]
- Witek, H.A.; Irle, S. Diversity in electronic structure and vibrational properties of fullerene isomers correlates with cage curvature. Carbon 2016, 100, 484–491. [Google Scholar] [CrossRef]
- Schwerdtfeger, P.; Wirz, L.; Avery, J. The topology of fullerenes. WIREs Comput. Mol. Sci. 2015, 5, 96–145. [Google Scholar] [CrossRef]
- Aihara, J.I. Topological resonance energies of fullerenes and their molecular ions. J. Mol. Struct. 1994, 311, 1–8. [Google Scholar]
- Balasubramanian, K. Exhaustive Generation and Analytical Expressions of Matching Polynomials of Fullerenes C20–C50. J. Chem. Inf. Comput. Sci. 1994, 34, 421–427. [Google Scholar] [CrossRef]
- Balaban, A.T.; Liu, X.; Klein, D.J.; Babics, D.; Schmalz, T.G.; Seitz, W.A.; Randić, M. Graph Invariants for Fullerenes. J. Chem. Inf. Comput. Sci. 1995, 35, 396–404. [Google Scholar] [CrossRef]
- Rogers, K.M.; Fowler, P.W. Leapfrog fullerenes, Hückel bond order and Kekulé structures. J. Chem. Soc. Perkin Trans. 2001, 2, 18–22. [Google Scholar] [CrossRef]
- Cvetković, D.; Stevanović, D. Spectral moments of fullerene graphs. MATCH Commun. Math. Comput. Chem. 2004, 50, 62–72. [Google Scholar]
- Vukičević, D.; Kroto, H.W.; Randić, M. Atlas of Kekulé valence structures of buckminsterfullerene. Croat. Chem. Acta 2005, 78, 223–234. [Google Scholar]
- Graver, J.E. The independence numbers of fullerenes and benzenoids. Eur. J. Combin. 2006, 27, 850–863. [Google Scholar] [CrossRef][Green Version]
- Diudea, M.V.; Vukičević, D. Kekulé Structure Count in Corazulenic Fullerenes. J. Nanosci. Nanotech. 2007, 7, 1321–1328. [Google Scholar] [CrossRef]
- Graver, J.E. Kekulé structures and the face independence number of a fullerene. European J. Combin. 2007, 28, 1115–1130. [Google Scholar] [CrossRef][Green Version]
- Marušič, D. Hamilton cycles and paths in fullerenes. J. Chem. Inf. Model. 2007, 47, 732–736. [Google Scholar] [CrossRef]
- Došlić, T. Fullerene graphs with exponentially many perfect matchings. J. Math. Chem. 2007, 41, 183–192. [Google Scholar] [CrossRef]
- Randić, M.; Kroto, H.W.; Vukičević, D. Numerical Kekulé structures of fullerenes and partitioning of π-electrons to pentagonal and hexagonal rings. J. Chem. Inf. Model. 2007, 47, 897–904. [Google Scholar] [CrossRef] [PubMed]
- Kutnar, K.; Marušič, D. On cyclic edge-connectivity of fullerenes. Discrete Appl. Math. 2008, 156, 1661–1669. [Google Scholar] [CrossRef][Green Version]
- Došlić, T. Leapfrog fullerenes have many perfect matchings. J. Math. Chem. 2008, 44, 1–4. [Google Scholar] [CrossRef]
- Réti, T.; László, I. On the Combinatorial Characterization of Fullerene Graphs. Acta Polytech. Hung. 2009, 6, 85–93. [Google Scholar]
- Došlić, T. Finding more matchings in leapfrog fullerenes. J. Math. Chem. 2009, 45, 1130–1136. [Google Scholar] [CrossRef]
- Ye, D.; Zhang, H. Extremal fullerene graphs with the maximum Clar number. Discrete Appl. Math. 2009, 157, 3152–3173. [Google Scholar] [CrossRef]
- Kardoš, F.; Král, D.; Miškufa, J.; Sereni, J.S. Fullerene graphs have exponentially many perfect matchings. J. Math. Chem. 2009, 46, 443–447. [Google Scholar] [CrossRef]
- Zhang, H.; Ye, D.; Shiu, W.C. Forcing matching numbers of fullerene graphs. Discrete Appl. Math. 2010, 158, 573–582. [Google Scholar] [CrossRef]
- Klein, D.J.; Balaban, A.T. Clarology for conjugated carbon nano-structures: Molecules, polymers, graphene, defected graphene, fractal benzenoids, fullerenes, nano-tubes, nano-cones, nano-tori, etc. Open Org. Chem. J. 2011, 5, 27–61. [Google Scholar] [CrossRef]
- Yang, R.; Zhang, H. Hexagonal resonance of (3,6)-fullerenes. J. Math. Chem. 2012, 50, 261–273. [Google Scholar] [CrossRef]
- Andova, V.; Došlić, T.; Krnc, M.; Lužar, B.; Škrekovski, R. On the diameter and some related invariants of fullerene graphs. MATCH Commun. Math. Comput. Chem. 2012, 68, 109–130. [Google Scholar]
- Graver, J.E.; Hartung, E.J.; Souid, A.Y. Clar and Fries numbers for benzenoids. J. Math. Chem. 2013, 51, 1981–1989. [Google Scholar] [CrossRef]
- Hartung, E. Fullerenes with complete Clar structure. Discrete Appl. Math. 2013, 161, 2952–2957. [Google Scholar] [CrossRef]
- Andova, V.; Kardoš, F.; Škrekovski, R. Fullerene Graphs and Some Relevant Graph Invariants. In Topics in Chemical Graph Theory; Gutman, I., Ed.; Mathematical Chemistry Monographs, University of Kragujevac and Faculty of Science Kragujevac: Kragujevac, Serbia, 2014; pp. 39–54. [Google Scholar]
- Carr, J.A.; Wang, X.; Ye, D. Packing resonant hexagons in fullerenes. Discret. Optim. 2014, 13, 49–54. [Google Scholar] [CrossRef]
- Gao, Y.; Zhang, H. The Clar number of fullerenes on surfaces. MATCH Commun. Math. Comput. Chem. 2014, 72, 411–426. [Google Scholar]
- Gao, Y.; Zhang, H. Clar Structure and Fries Set of Fullerenes and (4,6)-Fullerenes on Surfaces. J. Appl. Math. 2014, 2014, 196792. [Google Scholar] [CrossRef]
- Yang, Q.; Zhang, H.; Lin, Y. On the anti-forcing number of fullerene graphs. MATCH Commun. Math. Comput. Chem. 2015, 74, 673–692. [Google Scholar]
- Berlic, M.; Tratnik, N.; Žigert Pleteršek, P. Equivalence of Zhang–Zhang polynomial and cube polynomial for spherical benzenoid systems. MATCH Commun. Math. Comput. Chem. 2015, 73, 443–456. [Google Scholar]
- Salami, M.; Ahmadi, M.B. A mathematical programming model for computing the Fries number of a fullerene. Appl. Math. Model. 2015, 39, 5473–5479. [Google Scholar] [CrossRef]
- Tratnik, N.; Žigert Pleteršek, P. Resonance graphs of fullerenes. Ars Math. Contemp. 2016, 11, 425–435. [Google Scholar] [CrossRef]
- Ahmadi, M.B.; Farhadi, E.; Khorasani, V.A. On computing the Clar number of a fullerene using optimization techniques. MATCH Commun. Math. Comput. Chem. 2016, 75, 695–701. [Google Scholar]
- Gao, Y.; Li, Q.; Zhang, H. Fullerenes with the maximum Clar number. Discrete Appl. Math. 2016, 202, 58–69. [Google Scholar] [CrossRef]
- Došlic, T.; Tratnik, N.; Ye, D.; Žigert Pleteršek, P. On 2-cores of resonance graphs of fullerenes. MATCH Commun. Math. Comput. Chem. 2017, 77, 729–736. [Google Scholar]
- Sure, R.; Hansen, A.; Schwerdtfeger, P.; Grimme, S. Comprehensive theoretical study of all 1812 C60 isomers. Phys. Chem. Chem. Phys. 2017, 19, 14296–14305. [Google Scholar] [CrossRef]
- Zhao, L.; Zhang, H. On Resonance of (4,5,6)-Fullerene Graphs. MATCH Commun. Math. Comput. Chem. 2018, 80, 227–244. [Google Scholar]
- Bérczi-Kovács, E.R.; Bernáth, A. The complexity of the Clar number problem and an exact algorithm. J. Math. Chem. 2018, 56, 597–605. [Google Scholar] [CrossRef]
- Shi, L.; Zhang, H. Counting Clar structures of (4,6)-fullerenes. Appl. Math. Comput. 2019, 346, 559–574. [Google Scholar]
- Ahmadi, M.B.; Farhadi, E.; Ghavanloo, M. On the Stability of Fullerenes. Iranian J. Math. Chem. 2019, 10, 57–69. [Google Scholar]
- Ghorbani, M.; Dehmer, M.; Zangi, S. On Certain Aspects of Graph Entropies of Fullerenes. MATCH Commun. Math. Comput. Chem. 2019, 81, 163–174. [Google Scholar]
- Balasubramanian, K. Topological Peripheral Shapes and Distance-Based Characterization of Fullerenes C20–C720: Existence of Isoperipheral Fullerenes. Polycyclic Aromat. Compd. 2020. [Google Scholar] [CrossRef]
- Kroto, H.W.; Heath, J.R.; O’Brien, S.C.; Curl, R.F.; Smalley, R.E. C60: Buckminsterfullerene. Nature 1985, 318, 162–163. [Google Scholar] [CrossRef]
- Clar, E. The Aromatic Sextet; Wiley: New York, NY, USA, 1972. [Google Scholar]
- Zhang, H.; Ye, D.; Liu, Y. A combination of Clar number and Kekulé count as an indicator of relative stability of fullerene isomers of C60. J. Math. Chem. 2010, 48, 733–740. [Google Scholar] [CrossRef]
- Fedorov, A.S.; Fedorov, D.A.; Kozubov, A.A.; Avramov, P.V.; Nishimura, Y.; Irle, S.; Witek, H.A. Relative isomer abundance of fullerenes and carbon nanotubes correlates with kinetic stability. Phys. Rev. Lett. 2011, 107, 175506, Erratum in 2012, 108, 249902. [Google Scholar] [CrossRef] [PubMed]
- Zhang, F.; Zhang, H.; Liu, Y. The Clar covering polynomial of hexagonal systems. II. An application to resonance energy of condensed aromatic hydrocarbons. Chin. J. Chem. 1996, 14, 321–325. [Google Scholar] [CrossRef]
- Zhang, H.; Zhang, F. The Clar covering polynomial of hexagonal systems I. Discret. Appl. Math. 1996, 69, 147–167. [Google Scholar] [CrossRef]
- Zhang, H. The Clar covering polynomial of hexagonal systems with an application to chromatic polynomials. Discret. Math. 1997, 172, 163–173. [Google Scholar] [CrossRef]
- Zhang, H.; Zhang, F. The Clar covering polynomial of hexagonal systems III. Discr. Math. 2000, 212, 261–269. [Google Scholar] [CrossRef]
- Herndon, W.C. Thermochemical parameters for benzenoid hydrocarbons. Thermochim. Acta 1974, 8, 225–237. [Google Scholar] [CrossRef]
- Gutman, I.; Furtula, B.; Balaban, A.T. Algorithm for simultaneous calculations of Kekulé and Clar structure counts, and Clar number of benzenoid molecules. Polycyclic Aromat. Compd. 2006, 26, 17–35. [Google Scholar] [CrossRef]
- Chou, C.P.; Witek, H.A. An algorithm and FORTRAN program for automatic calculations of the Zhang-Zhang polynomial of benzenoids. MATCH Commun. Math. Comput. Chem. 2012, 68, 3–30. [Google Scholar]
- Chou, C.P.; Witek, H.A. Zhang-Zhang polynomials of various classes of benzenoid systems. MATCH Commun. Math. Comput. Chem. 2012, 68, 31–64. [Google Scholar]
- Chou, C.P.; Witek, H.A. ZZDecomposer: A Graphical Toolkit for Analyzing the Zhang-Zhang Polynomials of Benzenoid Structures. MATCH Commun. Math. Comput. Chem. 2014, 71, 741–764. [Google Scholar]
- Chou, C.P.; Witek, H.A. ZZDecomposer. 2017. Available online: https://bitbucket.org/solccp/zzdecomposer_binary/downloads/ (accessed on 30 July 2020).
- Chen, H.; Chou, C.P.; Witek, H.A. ZZDecomposer. 2019. Available online: https://bitbucket.org/peggydbc1217/zzdecomposer_hsi/downloads/ (accessed on 30 July 2020).
- Chou, C.P.; Witek, H.A. Determination of Zhang-Zhang Polynomials for Various Classes of Benzenoid Systems: Non-Heuristic Approach. MATCH Commun. Math. Comput. Chem. 2014, 72, 75–104. [Google Scholar]
- Gutman, I.; Borovićanin, B. Zhang-Zhang polynomial of multiple linear hexagonal chains. Z. Naturforsch. A 2006, 61, 73–77. [Google Scholar] [CrossRef]
- Guo, Q.; Deng, H.; Chen, D. Zhang-Zhang polynomials of cyclo-polyphenacenes. J. Math. Chem. 2009, 46, 347–362. [Google Scholar] [CrossRef]
- Chou, C.P.; Witek, H.A. Comment on ‘Zhang–Zhang polynomials of cyclo polyphenacenes’ by Q. Guo, H. Deng, and D. Chen. J. Math. Chem. 2012, 50, 1031–1033. [Google Scholar] [CrossRef]
- Chen, D.; Deng, H.; Guo, Q. Zhang-Zhang polynomials of a class of pericondensed benzenoid graphs. MATCH Commun. Math. Comput. Chem. 2010, 63, 401–410. [Google Scholar]
- Chou, C.P.; Witek, H.A. Closed-Form Formulas for the Zhang-Zhang Polynomials of Benzenoid Structures: Chevrons and Generalized Chevrons. MATCH Commun. Math. Comput. Chem. 2014, 72, 105–124. [Google Scholar]
- Chou, C.P.; Witek, H.A. Two Examples for the Application of the ZZDecomposer: Zigzag-Edge Coronoids and Fenestrenes. MATCH Commun. Math. Comput. Chem. 2015, 73, 421–426. [Google Scholar]
- Witek, H.A.; Moś, G.; Chou, C.P. Zhang-Zhang Polynomials of Regular 3- and 4-tier Benzenoid Strips. MATCH Commun. Math. Comput. Chem. 2015, 73, 427–442. [Google Scholar]
- Chou, C.P.; Kang, J.S.; Witek, H.A. Closed-form formulas for the Zhang–Zhang polynomials of benzenoid structures: Prolate rectangles and their generalizations. Discr. Appl. Math. 2016, 198, 101–108. [Google Scholar] [CrossRef]
- Witek, H.A.; Langner, J.; Moś, G.; Chou, C.P. Zhang-Zhang Polynomials of Regular 5-tier Benzenoid Strips. MATCH Commun. Math. Comput. Chem. 2017, 78, 487–504. [Google Scholar]
- Langner, J.; Witek, H.A. Connectivity Graphs for Single Zigzag Chains and their Application for Computing ZZ Polynomials. Croat. Chem. Acta 2017, 90, 391–400. [Google Scholar] [CrossRef]
- Langner, J.; Witek, H.A. Algorithm for generating generalized resonance structures of single zigzag chains based on interface theory. J. Math. Chem. 2018, 56, 1393–1406. [Google Scholar] [CrossRef]
- Langner, J.; Witek, H.A.; Moś, G. Zhang-Zhang Polynomials of Multiple Zigzag Chains. MATCH Commun. Math. Comput. Chem. 2018, 80, 245–265. [Google Scholar]
- Langner, J.; Witek, H.A. Interface Theory of Benzenoids. MATCH Commun. Math. Comput. Chem. 2020, 84, 143–176. [Google Scholar]
- Langner, J.; Witek, H.A. Interface Theory of Benzenoids: Basic applications. MATCH Commun. Math. Comput. Chem. 2020, 84, 177–215. [Google Scholar]
- He, B.H.; Witek, H.A. Clar theory for hexagonal benzenoids with corner defects. MATCH Commun. Math. Comput. Chem. 2021, 85. in press. [Google Scholar]
- Zhang, H.; Shiu, W.C.; Sun, P.K. A relation between Clar covering polynomial and cube polynomial. MATCH Commun. Math. Comput. Chem. 2013, 70, 477–492. [Google Scholar]
- Žigert Pleteršek, P. Equivalence of the Generalized Zhang-Zhang Polynomial and the Generalized Cube Polynomial. MATCH Commun. Math. Comput. Chem. 2018, 80, 215–226. [Google Scholar]
- Langner, J.; Witek, H.A. Equivalence between Clar Covering Polynomials of Single Zigzag Chains and Tiling Polynomials of 2 × n Rectangles. Discr. Appl. Math. 2018, 243, 297–303. [Google Scholar] [CrossRef]
- Witek, H.A.; Irle, S.; Zheng, G.; de Jong, W.A.; Morokuma, K. Modeling carbon nanostructures with the self-consistent charge density-functional tight-binding method: Vibrational spectra and electronic structure of C28, C60, and C70. J. Chem. Phys. 2006, 125, 214706. [Google Scholar] [CrossRef] [PubMed]
- Babić, D.; Ori, O. Matching polynomial and topological resonance energy of C70. Chem. Phys. Lett. 1995, 234, 240–244. [Google Scholar] [CrossRef]
- Mishra, R.K.; Patra, S.M. Numerical Determination of the Kekulé Structure Count of Some Symmetrical Polycyclic Aromatic Hydrocarbons and Their Relationship with π-Electronic Energy (A Computational Approach). J. Chem. Inf. Comput. Sci. 1998, 38, 113–124. [Google Scholar] [CrossRef]
- Zhang, C.; Cao, Z.; Lin, C.; Zhang, Q. Qualitatively graph-theoretical study on stability and formation of fullerenes and nanotubes. Sc. China Ser. B-Chem. 2003, 46, 513–520. [Google Scholar] [CrossRef]
- Gutman, I.; Gojak, S.; Furtula, B. Clar theory and resonance energy. Chem. Phys. Lett. 2005, 413, 396–399. [Google Scholar] [CrossRef]
- Gutman, I. Topology and stability of conjugated hydrocarbons. The dependence of total electron energy on molecular topology. J. Serb. Chem. Soc. 2005, 70, 441–456. [Google Scholar] [CrossRef]
- Gutman, I.; Gojak, S.; Furtula, B.; Radenković, S.; Vodopivec, A. Relating Total π-Electron Energy and Resonance Energy of Benzenoid Molecules with Kekulé- and Clar-Structure-Based Parameters. Monatsh. Chem. 2006, 137, 1127–1138. [Google Scholar] [CrossRef]
- Gutman, I.; Radenković, S. A simple formula for calculating resonance energy of benzenoid hydrocarbons. Bull. Chem. Technol. Macedonia 2006, 25, 17–21. [Google Scholar]
- Yeh, C.N.; Chai, J.D. Role of Kekulé and Non-Kekulé Structures in the Radical Character of Alternant Polycyclic Aromatic Hydrocarbons: A TAO-DFT Study. Sci. Rep. 2016, 6, 30562. [Google Scholar] [CrossRef] [PubMed]
- Elstner, M.; Porezag, D.; Jungnickel, G.; Elsner, J.; Haugk, M.; Frauenheim, T.; Suhai, S.; Seifert, G. Self-consistent-charge density-functional tight-binding method for simulations of complex materials properties. Phys. Rev. B 1998, 58, 7260–7268. [Google Scholar] [CrossRef]
- Manoharan, M.; Balakrishnarajan, M.M.; Venuvanalingam, P.; Balasubramanian, K. Topological resonance energy predictions of the stability of fullerene clusters. Chem. Phys. Lett. 1994, 222, 95–100. [Google Scholar] [CrossRef]
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).














































































































































































































































































































































































































































































































































































































































































































































































































































