Tutte polynomials of fan-like graphs with applications in benzenoid systems

被引：1
|
作者：
Ma, Tianlong [1 ]
Jin, Xian'an [1 ]
Zhang, Fuji [1 ]
机构：
[1] Xiamen Univ, Sch Math Sci, Xiamen, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2021年 / 411卷
关键词：
Tutte polynomial; Fan-like graph; Benzenoid system; Spanning tree; Generating function;
D O I：
10.1016/j.amc.2021.126496
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We study the computation of the Tutte polynomials of fan-like graphs and obtain expressions of their Tutte polynomials via generating functions. As applications, Tutte polynomials, in particular, the number of spanning trees, of two kinds of benzenoid systems, i.e. pyrene chains and triphenylene chains, are obtained. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页数：13
相关论文
共 50 条
12345