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 条
  • [41] Zhang-Zhang Polynomials of a Class of Pericondensed Benzenoid Graphs
    Chen, Dandan
    Deng, Hanyuan
    Guo, Qiuzhi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (02) : 401 - 410
  • [42] Propagating disturbances along fan-like coronal loops in an active region
    Sudip Mandal
    Tanmoy Samanta
    Dipankar Banerjee
    S.Krishna Prasad
    Luca Teriaca
    Research in Astronomy and Astrophysics, 2015, 15 (11) : 1832 - 1842
  • [43] Certain polynomials and related topological indices for the series of benzenoid graphs
    Muhammad Nadeem
    Awais Yousaf
    Hanan Alolaiyan
    Abdul Razaq
    Scientific Reports, 9
  • [44] Root polytopes, Tutte polynomials, and a duality theorem for bipartite graphs
    Kalman, Tamas
    Postnikov, Alexander
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2017, 114 : 561 - 588
  • [45] Tutte polynomials of vertex-weighted graphs and group cohomology
    Bychkov, B. S.
    Kazakov, A. A.
    Talalaev, D. V.
    THEORETICAL AND MATHEMATICAL PHYSICS, 2021, 207 (02) : 594 - 603
  • [46] Propagating disturbances along fan-like coronal loops in an active region
    Mandal, Sudip
    Samanta, Tanmoy
    Banerjee, Dipankar
    Prasad, S. Krishna
    Teriaca, Luca
    RESEARCH IN ASTRONOMY AND ASTROPHYSICS, 2015, 15 (11) : 1832 - 1842
  • [47] WOMEN ARE LIKE THAT, BUT LIKE WHAT, EXACTLY + MOZART 'COSI FAN TUTTE'
    JAMEUX, D
    AVANT SCENE OPERA, 1990, (131-32): : 165 - 170
  • [48] Propagating Intensity Disturbances in Fan-like Coronal Loops: Flows or Waves?
    Wang, Tongjiang
    Ofman, Leon
    Davila, Joseph M.
    4TH HINODE SCIENCE MEETING: UNSOLVED PROBLEMS AND RECENT INSIGHTS, 2012, 455 : 227 - +
  • [49] The Arithmetic Tutte Polynomials of the Classical Root Systems
    Ardila, Federico
    Castillo, Federico
    Henley, Michael
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2015, 2015 (12) : 3830 - 3877
  • [50] Implementation of a Fan-Like Triangulation for the CPA Method to compute Lyapunov Functions
    Giesl, Peter
    Hafstein, Sigurdur
    2014 AMERICAN CONTROL CONFERENCE (ACC), 2014, : 2989 - 2994
12345