Complexity, spanning trees and relative energies in fullerene isomers

Match

Volumn , Issue 48, 2003, Pages 87-96

  Fowler, Patrick W ^a  

^a UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FULLERENE DERIVATIVE;

ALGORITHM; ARTICLE; CORRELATION ANALYSIS; ENERGY; ISOMER; MATHEMATICS; SEPARATION TECHNIQUE; THEORETICAL STUDY;

EID: 0142169802     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. See any one of a number of teaching texts, e.g. a) B. Kollman, R.C. Busby, S. Ross, Discrete Mathematical Structures, Prentice-Hall, Upper Saddle River NJ, USA, 1996; b) R. Johnsonbaugh, Discrete Mathematics, Prentice-Hall, Upper Saddle River NJ, USA, 1997; c) E.G. Goodaire, M.M. Parmenter, Discrete Mathematics with Graph Theory, Prentice-Hall, Upper Saddle River NJ, USA, 1998.
2. See any one of a number of teaching texts, e.g. a) B. Kollman, R.C. Busby, S. Ross, Discrete Mathematical Structures, Prentice-Hall, Upper Saddle River NJ, USA, 1996; b) R. Johnsonbaugh, Discrete Mathematics, Prentice-Hall, Upper Saddle River NJ, USA, 1997; c) E.G. Goodaire, M.M. Parmenter, Discrete Mathematics with Graph Theory, Prentice-Hall, Upper Saddle River NJ, USA, 1998.
3. See any one of a number of teaching texts, e.g. a) B. Kollman, R.C. Busby, S. Ross, Discrete Mathematical Structures, Prentice-Hall, Upper Saddle River NJ, USA, 1996; b) R. Johnsonbaugh, Discrete Mathematics, Prentice-Hall, Upper Saddle River NJ, USA, 1997; c) E.G. Goodaire, M.M. Parmenter, Discrete Mathematics with Graph Theory, Prentice-Hall, Upper Saddle River NJ, USA, 1998.
4. G. Kirchhoff, Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme geführt wirt, Ann. Phys. Chem. 72 (1847) 497-508. Extracts and a commentary on this paper are given in N.L. Biggs, E.K. Lloyd, and R.J. Wilson, Graph Theory 1736-1936, Clarendon Press, Oxford (1998), Chapter 8. A complete English translation is given in J.B. O'Toole, On the solution of the equations obtained from the investigation of the linear distribution of galvanic currents, I.R.E. Trans. Circuit Theory CT5 (1958) 4-7.
5. G. Kirchhoff, Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme geführt wirt, Ann. Phys. Chem. 72 (1847) 497-508. Extracts and a commentary on this paper are given in N.L. Biggs, E.K. Lloyd, and R.J. Wilson, Graph Theory 1736-1936, Clarendon Press, Oxford (1998), Chapter 8. A complete English translation is given in J.B. O'Toole, On the solution of the equations obtained from the investigation of the linear distribution of galvanic currents, I.R.E. Trans. Circuit Theory CT5 (1958) 4-7.
6. G. Kirchhoff, Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme geführt wirt, Ann. Phys. Chem. 72 (1847) 497-508. Extracts and a commentary on this paper are given in N.L. Biggs, E.K. Lloyd, and R.J. Wilson, Graph Theory 1736-1936, Clarendon Press, Oxford (1998), Chapter 8. A complete English translation is given in J.B. O'Toole, On the solution of the equations obtained from the investigation of the linear distribution of galvanic currents, I.R.E. Trans. Circuit Theory CT5 (1958) 4-7.
7. R. McWeeny, Ring currents and proton magnetic resonance in aromatic molecules, Molec. Phys. 1 (1958) 311-321.
8. R.C. Prim, Shortest connection networks and some generalisations, Bell Systems Tech. J. 36 (1957) 1389-1401.
9. J.B. Kruskal, Jr., On the shortest spanning subtree of a graph and the traveling salesman problem, Proc. Amer. Math. Soc. 7 (1956) 48-50.
10. T.N.J. Brown, R.B. Mallion, P. Pollak and A. Roth, Some methods for counting the spanning trees in labelled molecular graphs, examined in relation to certain fullerenes, Discr. Appl. Math. 67 (1996) 51-66 (and erratum 75 (1997) 199-200).
11. Z. Mihalić and N. Trinajstić, On the number of spanning trees in fullerenes, Fullerene Sci. Technol. 2 (1994) 89-95.
12. P.W. Fowler and D.E. Manolopoulos, An Atlas of Fullerenes, Clarendon Press, Oxford (1995).
13. T.J.N. Brown, R.B. Mallion, P. Pollak, B.R.M. de Castro and J.A.N.F. Gomes, The number of spanning trees in buckminsterfullerene, J. Comput. Chem. 12 (1991) 1118-1124.
14. 5.
15. K. Balasubramanian, Computation of spanning tree generators of fullerenes, Molec. Phys. 85 (1995) 335-348.
16. A.T. Balaban, X. Liu, D.J. Klein, D. Babic, T.G. Schmalz, W.A. Seitz, and M. Randic, Graph invariants for fullerenes, J. Chem. Inf. Comput. Sci., 35 (1995) 396-404.
17. D. Cvetković, M. Doob and H. Sachs, Spectra of Graphs: Theory and Application, Academic Press, New York: 1980, proposition 1.3, p. 39.
18. N.L. Biggs, Algebraic Graph Theory, Cambridge University Press, Cambridge, 1974, p. 38.
19. 70, Chem. Phys. Lett., 181 (1991) 105-111.
20. E. Albertazzi, C. Domene, P.W. Fowler, T. Heine, G. Seifert, C. Van Alsenoy, and F. Zerbetto, Pentagon adjacency as a determinant of fullerene stability, Phys. Chem. Chem. Phys., 1 (1999) 2913-2918.
21. J. Bicerano, D.S Marynick and W.N. Lipscomb, Large closo boron hydrides, Inorg. Chem. 17 (1978) 2041-2042; Molecular orbital studies on large closo boron hydrides, Inorg Chem. 17 (1978) 3443-3448.
22. J. Bicerano, D.S Marynick and W.N. Lipscomb, Large closo boron hydrides, Inorg. Chem. 17 (1978) 2041-2042; Molecular orbital studies on large closo boron hydrides, Inorg. Chem. 17 (1978) 3443-3448.
23. P.W. Fowler, The pairing principle in tensor surface harmonic theory: electron counts of large closo-boranes, Polyhedron, 4 (1985) 2051-2057.
24. R.B. Mallion and N. Trinajstić, Reciprocal spanning-tree density: a new index for characterising the intricacy of a (poly)cyclic molecular graph, MATCH Commun. Math. Comput. Chem., 48 (2003), this issue.
25. M. Randić, On complexity of transitive graphs representing degenerate rear-rangements, Croat. Chem. Acta, 74 (2001) 683-705.
26. M. Randić and D. Plavsić, On the concept of molecular complexity, Croat. Chem. Acta, 75 (2002) 107-116.
27. P.W. Fowler, G. Caporossi and P. Hansen, Distance matrices, Wiener indices and related invariants of fullerenes, J. Phys. Chem. A 105 (2001) 6232-6242.
28. P.W. Fowler, Resistance distances in fullerene graphs, Croat. Chem. Acta 75 (2002) 401-408.
29. P.W. Fowler, P. Hansen and D. Stevanović, A note on the smallest eigenvalue of fullerenes, MATCH Commun. Math. Comput. Chem., 48 (2003), this issue.