Graph-Theoretic Independence as a Predictor of Fullerene Stability

The independence number of the graph of a fullerene, the size of the largest set of vertices such that no two are adjacent (corresponding to the largest set of atoms of the molecule, no pair of which are bonded), appears to be a useful selector in identifying stable fullerene isomers. The experimentally characterized isomers with 60, 70 and 76 atoms uniquely minimize this number among the classes of possible structures with, respectively, 60, 70 and 76 atoms. Other experimentally characterized isomers also rank extremely low with respect to this invariant. These findings were initiated by a conjecture of the computer program Graffiti.

[1]  H. W. Kroto,et al.  The stability of the fullerenes Cn, with n = 24, 28, 32, 36, 50, 60 and 70 , 1987, Nature.

[2]  Frank Harary,et al.  Graph Theory , 2016 .

[3]  Krishnan Raghavachari,et al.  Ground state of C84: two almost isoenergetic isomers , 1992 .

[4]  Douglas J. Klein,et al.  Favorable structures for higher fullerenes , 1992 .

[5]  James Mack,et al.  A Rational Chemical Synthesis of C60 , 2002, Science.

[6]  Yousef Alavi,et al.  Graph theory, combinatorics, and algorithms : proceedings of the Seventh Quadrennial International Conference on the Theory and Applications of Graphs , 1995 .

[7]  On Representation and Characterization of Fullerene C 60 , 2003 .

[8]  P. Gács,et al.  Algorithms , 1992 .

[9]  Andreas W. M. Dress,et al.  A Constructive Enumeration of Fullerenes , 1997, J. Algorithms.

[10]  Journal of the Chemical Society , 1875, The British and Foreign Medico-Chirurgical Review.

[11]  G. Chang,et al.  (JOURNAL OF THE CHEMICAL SOCIETY-PERKIN TRANSACTIONS 2 , 12 : 2757-2760)Reverse micelles as a model system with which to study leaving group effects on alkaline phosphatase-catalysed hydrolysis , 1997 .

[12]  A. Penzkofer,et al.  CHEMICAL PHYSICS LETTERS , 1976 .

[13]  D. Klein,et al.  C60 carbon cages , 1986 .

[14]  D. Manolopoulos,et al.  An Atlas of Fullerenes , 1995 .

[15]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[16]  Anton Betten,et al.  Algebraic Combinatorics and Applications : Proceedings , 2001 .

[17]  Siemion Fajtlowicz,et al.  On conjectures of Graffiti , 1988, Discret. Math..

[18]  Roger Taylor,et al.  The chemistry of fullerenes , 1995, Nature.

[19]  Douglas J. Klein,et al.  Sixty‐atom carbon cages , 1991 .