Counting the spanning trees of a labelled molecular-graph

A new and simpler method is proposed for counting the spanning trees of a labelled molecular-graph. Its application involves finding the characteristic polynomials (or generalized characteristic polynomials) of certain graphs (the inner duals) related to, but substantially smaller than, the one whose spanning trees are being enumerated.

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

[2]  Dragoš Cvetković,et al.  Graphical studies on the relations between the structure and reactivity of conjugated systems: the role of non-bonding molecular orbitals , 1975 .

[3]  J. Aihara,et al.  General rules for constructing Hueckel molecular orbital characteristic polynomials , 1977 .

[4]  C. Coulson,et al.  Hückel theory for organic chemists , 1978 .

[5]  C. Coulson.  Notes on the secular determinant in molecular orbital theory , 1950, Mathematical Proceedings of the Cambridge Philosophical Society.

[6]  R. Mallion,et al.  Calculated magnetic properties of some isomers of pyracylene , 1981 .

[7]  C. Coates,et al.  Flow-Graph Solutions of Linear Algebraic Equations , 1959 .

[8]  W. T. Tutte.  The dissection of equilateral triangles into equilateral triangles , 1948, Mathematical Proceedings of the Cambridge Philosophical Society.

[9]  Robin J. Wilson,et al.  Applications of combinatorics , 1982 .

[10]  Ivan Gutman,et al.  On the number of antibonding MO's in conjugated hydrocarbons , 1974 .

[11]  D. A. Waller.  General solution to the spanning tree enumeration problem in arbitrary multigraph joins , 1976 .

[12]  Flow-Graph Evaluation of the Characteristic Polynomial of a Matrix , 1964 .

[13]  J. Moon.  Counting labelled trees , 1970 .

[14]  A. C. Day,et al.  Comment on a graph-theoretical description of heteroconjugated molecules , 1977 .

[15]  H. Trent.  A NOTE ON THE ENUMERATION AND LISTING OF ALL POSSIBLE TREES IN A CONNECTED LINEAR GRAPH. , 1954, Proceedings of the National Academy of Sciences of the United States of America.

[16]  N. Biggs.  Algebraic Graph Theory , 1974 .

[17]  A. Balaban.  Chemical applications of graph theory , 1976 .

[18]  C. Coulson,et al.  On the question of paramagnetic "ring currents" in pyracylene and related molecules , 1976 .

[19]  Haruo Hosoya,et al.  Graphical enumeration of the coefficients of the secular polynomials of the Hückel molecular orbitals , 1972 .

[20]  R. Mcweeny,et al.  Ring currents and proton magnetic resonance in aromatic molecules , 1958 .

[21]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[22]  B. Trost,et al.  Perturbed [12]annulenes. Synthesis of pyracylenes , 1971 .

[23]  G. Kirchhoff.  Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird , 1847 .

[24]  G. Habermehl,et al.  ReviewPure appl. Chem: Rinehart, K. L., et al. Marine natural products as sources of antiviral, antimicrobial, and antineoplastic Agents. 53, 795 (1981). (K. L. Rinehart, University of Illinois, Urbana, IL 61801, U.S.A.) , 1983 .

[25]  N. Biggs,et al.  Graph Theory 1736-1936 , 1976 .

[26]  Aitken. A.c.  Determinants And Matrices , 1944 .

[27]  F. Harary.  The Determinant of the Adjacency Matrix of a Graph , 1962 .

[28]  R. Mallion,et al.  Ring current theories in nuclear magnetic resonance , 1979 .

[29]  F. Harary,et al.  Chemical graphs—V : Enumeration and proposed nomenclature of benzenoid cata-condensed polycyclic aromatic hydrocarbons , 1968 .

[30]  R. Mallion.  Some graph-theoretical aspects of simple ring current calculations on conjugated systems , 1975, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[31]  Robin J. Wilson.  Introduction to Graph Theory , 1974 .

[32]  On the quest for an isomorphism invariant which characterises finite chemical graphs , 1978 .

[33]  R. Mallion.  On the magnetic properties of conjugated molecules , 1973 .

[34]  C. W. Borchardt.  Ueber eine der Interpolation entsprechende Darstellung der Eliminations-Resultante. , 1860 .