Article,

Counting the spanning trees of a labelled molecular-graph

, , and .
Molecular Physics, 50 (4): 859--877 (1983)
DOI: 10.1080/00268978300102731

Abstract

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.

Tags

Users

  • @ytyoun

Comments and Reviews