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 条

[21] Extending the Tutte and Bollobas-Riordan polynomials to rank 3 weakly coloured stranded graphs
Avohou, Remi C.
Ben Geloun, Joseph
Hounkonnou, Mahouton N.
COMBINATORICS PROBABILITY AND COMPUTING, 2022, 31 (03) : 507 - 549
[22] Coloured Tutte polynomials and Kauffman bounded tree width brackets for graphs of bounded tree width
Makowsky, JA
DISCRETE APPLIED MATHEMATICS, 2005, 145 (02) : 276 - 290
[23] Resonance graphs and a binary coding for the 1-factors of benzenoid systems
Zhang, Heping
Lam, Peter Che Bor
Shiu, Wai Chee
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (03) : 971 - 984
[24] Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids
Jackson, Bill
Sokal, Alan D.
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (06) : 869 - 903
[25] General cut method for computing Szeged-like topological indices with applications to molecular graphs
Brezovnik, Simon
Tratnik, Niko
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (06)

← 1 2 3 →