首页|Express the number of spanning trees in term of degrees

Express the number of spanning trees in term of degrees

扫码查看
原文链接
  • NSTL
  • Elsevier
It is well-known that the number of spanning trees, denoted by tau(G), in a connected multi-graph G can be calculated by the Matrix-Tree Theorem and Tutte's deletioncontraction formula. In this short note, we find an alternate method to compute tau(G) by degrees of vertices. (C) 2021 Elsevier Inc. All rights reserved.

Spanning treeDegreeGraph polynomial

Dong, Fengming、Ge, Jun、Ouyang, Zhangdong

展开 >

Nanyang Technol Univ

Sichuan Normal Univ

Hunan First Normal Univ

2022

10.1016/j.amc.2021.126697

Applied mathematics and computation

Applied mathematics and computation

EISCI
ISSN：0096-3003
年,卷(期)：2022.415
  • 15