Express the number of spanning trees in term of degrees

URI
Thumbnail Image
Type
Article
Files
Citation
Dong, F., Ge, J., & Ouyang, Z. (2022). Express the number of spanning trees in term of degrees. Applied Mathematics and Computation, 415, Article 126697. https://doi.org/10.1016/j.amc.2021.126697
Author
Dong, F. M. 
•
Ge, Jun
•
Ouyang, Zhangdong
Abstract
It is well-known that the number of spanning trees, denoted by т(G) , in a connected multi-graph G can be calculated by the Matrix-Tree Theorem and Tutte’s deletion-contraction formula. In this short note, we find an alternate method to compute т(G) by degrees of vertices.
Keywords
Date Issued
2022
Publisher
Elsevier
Journal
Applied Mathematics and Computation
DOI
10.1016/j.amc.2021.126697