Express the number of spanning trees in term of degrees
2022
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.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
14
References
0
Citations
NaN
KQI