Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

Some Methods for Counting the Spanning Trees in Labeled Molecular Graphs, Examined in Relation to Certain Fullerenes

T. Brown
R. Mallion
P. Pollak
A. Roth
Journal / Anthology

Discrete Applied Mathematics
Year: 1996
Volume: 67
Page range: 51-66

The number of spanning trees in a molecular graph (its ‘complexity') has been of recent interest and, in this paper, various methods are applied to calculate the complexities of graphs that represent the fullerness - as exemplified by the molecules C60 and C70, and the notional structures C60 (known as 'handballene') and C120 ('Archimedene'). These graphs are large, regular and highly symmetrical and the methods chosen address the computational difficulties and advantages presented by these features. The methods discussed are of general applicability when the graph under study has at least one of these properties. One of the methods needs only ‘pencil-and-paper' working when applied to the two C60 structures, C70 and the dual of C120. For C120, the evaluation of the (real) determinant of the (complex) matrices that arise was carried out on a personal computer.

*Mathematics > Discrete Mathematics > Graph Theory
*Science > Chemistry