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 条
  • [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] Erratum to: Tutte polynomials for benzenoid systems with one branched hexagon
    Helin Gong
    Xian’an Jin
    Fuji Zhang
    Journal of Mathematical Chemistry, 2016, 54 : 1748 - 1749
  • [6] Tutte polynomials for directed graphs
    Awan, Jordan
    Bernardi, Olivier
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 140 : 192 - 247
  • [7] On Graphs Determined by Their Tutte Polynomials
    Anna de Mier
    Marc Noy
    Graphs and Combinatorics, 2004, 20 : 105 - 119
  • [8] On Hosoya polynomials of benzenoid graphs
    Gutman, I
    Klavzar, S
    Petkovsek, M
    Zigert, P
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2001, (43) : 49 - 66
  • [9] On graphs determined by their Tutte polynomials
    de Mier, A
    Noy, M
    GRAPHS AND COMBINATORICS, 2004, 20 (01) : 105 - 119
  • [10] TUTTE POLYNOMIALS OF FLOWER GRAPHS
    Mphako-Banda, E.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2009, 35 (02): : 179 - 190
12345