Counting the spanning trees of a labelled molecular-graph
โ Scribed by Gutman, I.; Mallion, R.B.; Essam, J.W.
- Book ID
- 120391471
- Publisher
- Taylor and Francis Group
- Year
- 1983
- Tongue
- English
- Weight
- 957 KB
- Volume
- 50
- Category
- Article
- ISSN
- 0026-8976
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A rccenl theorem due to W'aller is applied to the mokculnr gmph of a typical conjugtcd system (naphthalene) in order to demonstrate the enumeration of spanning trees, on each of which a "ring current" calculation may be based.
The quantum mechanical relevance of the concept of a spanning tree extant within a given molecular graph-specifically, one that may be considered to represent the carbon-atom connectivity of a particular (planar) conjugated system-was first explicitly pointed out by Professor Roy McWeeny in his now-
In this paper, we present some sharp upper bounds for the number of spanning trees of a connected graph in terms of its structural parameters such as the number of vertices, the number of edges, maximum vertex degree, minimum vertex degree, connectivity and chromatic number.