Find Paper, Faster
Example:10.1021/acsami.1c06204 or Chem. Rev., 2007, 107, 2411-2502
Express the number of spanning trees in term of degrees
Applied Mathematics and Computation  (IF4.091),  Pub Date : 2021-10-10, DOI: 10.1016/j.amc.2021.126697
Fengming Dong, Jun Ge, Zhangdong Ouyang

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.