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 条
  • [21] Defect polynomials and Tutte polynomials of some asymmetric graphs
    Mphako-Banda, Eunice
    Mansour, Toufik
    TURKISH JOURNAL OF MATHEMATICS, 2015, 39 (05) : 706 - 718
  • [22] Tutte polynomials for benzenoid systems with one branched hexagon (vol 54, pg 1057, 2016)
    Gong, Helin
    Jin, Xian'an
    Zhang, Fuji
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2016, 54 (08) : 1748 - 1749
  • [23] 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
  • [24] Tutte polynomials for some chemical polycyclic graphs
    Chen, Hanlin
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 62 (10) : 2625 - 2650
  • [25] Weighted Tutte-Grothendieck Polynomials of Graphs
    Chakraborty, Himadri Shekhar
    Miezaki, Tsuyoshi
    Zheng, Chong
    GRAPHS AND COMBINATORICS, 2023, 39 (05)
  • [26] OMEGA AND SADHANA POLYNOMIALS OF PERICONDENSED BENZENOID GRAPHS
    Yang, Lihui
    Hua, Hongbo
    Wang, Maolin
    DIGEST JOURNAL OF NANOMATERIALS AND BIOSTRUCTURES, 2011, 6 (02) : 717 - 723
  • [27] An algorithm for the Tutte polynomials of graphs of bounded treewidth
    Andrzejak, A
    DISCRETE MATHEMATICS, 1998, 190 (1-3) : 39 - 54
  • [28] Synthesis of feather fan-like PANI electrodes for supercapacitors
    Li, Ting
    Wang, Xue
    Liu, Pengyun
    Yang, Bin
    Diao, Shen
    Gao, Yuan
    SYNTHETIC METALS, 2019, 258
  • [29] On the Zagreb polynomials of benzenoid systems
    Kwun, Young Chel
    Zahid, Manzoor Ahmad
    Nazeer, Waqas
    Ali, Ashaq
    Ahmad, Maqbool
    Kang, Shin Min
    OPEN PHYSICS, 2018, 16 (01): : 734 - 740
  • [30] Vertical coalitions in hierarchical three-level control systems of fan-like structure
    G. A. Ugol’nitskii
    A. B. Usov
    Journal of Computer and Systems Sciences International, 2010, 49 : 923 - 930
12345