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
相关论文
共 25 条
  • [1] The Tutte polynomials of catacondensed benzenoid systems
    Haizhen Ren
    Deqing Xu
    Weiling Yang
    Journal of Mathematical Chemistry, 2021, 59 : 529 - 541
  • [2] The Tutte polynomials of catacondensed benzenoid systems
    Ren, Haizhen
    Xu, Deqing
    Yang, Weiling
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (02) : 529 - 541
  • [3] Tutte polynomials for benzenoid systems with one branched hexagon
    Gong, Helin
    Jin, Xian'an
    Zhang, Fuji
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2016, 54 (05) : 1057 - 1071
  • [4] Tutte polynomials for benzenoid systems with one branched hexagon
    Helin Gong
    Xian’an Jin
    Fuji Zhang
    Journal of Mathematical Chemistry, 2016, 54 : 1057 - 1071
  • [5] Tutte polynomials for some chemical polycyclic graphs
    Chen, Hanlin
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 62 (10) : 2625 - 2650
  • [6] The behavior of Tutte polynomials of graphs under five graph operations and its applications
    Liao, Yunhua
    Aziz-Alaoui, M. A.
    Zhao, Junchan
    Hou, Yaoping
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 363
  • [7] On Graphs Determined by Their Tutte Polynomials
    Anna de Mier
    Marc Noy
    Graphs and Combinatorics, 2004, 20 : 105 - 119
  • [8] TUTTE POLYNOMIALS OF FLOWER GRAPHS
    Mphako-Banda, E.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2009, 35 (02): : 179 - 190
  • [9] Evaluations of Tutte polynomials of regular graphs
    Bencs, Ferenc
    Csikvari, Peter
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 157 : 500 - 523
  • [10] Defect polynomials and Tutte polynomials of some asymmetric graphs
    Mphako-Banda, Eunice
    Mansour, Toufik
    TURKISH JOURNAL OF MATHEMATICS, 2015, 39 (05) : 706 - 718
123