Tutte polynomials of alternating polycyclic chains

被引:13
作者
Chen, Hanlin [1 ]
Guo, Qiuzhi [2 ]
机构
[1] Changsha Univ, Coll Comp Engn & Appl Math, Changsha 410022, Hunan, Peoples R China
[2] Guangdong Univ Finance, Coll Financial Math & Stat, Guangzhou 510521, Guangdong, Peoples R China
关键词
Tutte polynomial; Polycyclic chains; Phenylenes; Spanning tree; MODEL PARTITION-FUNCTIONS; BENZENOID SYSTEMS; FAMILIES; KEKULE; INDEX;
D O I
10.1007/s10910-019-01069-2
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The Tutte poynomial T(G; x, y) of a graph G is a two-variable graph polynomial, and it gives interesting information about the graph. Many chemically interesting polycyclic polymers can be modeled by uniform or non-uniform polycyclic graphs. In this paper, we consider the Tutte poynomial of several classes of alternating polycyclic chains which contain phenylene chains and their dicyclobutadieno derivatives as special cases. Further, explicit closed formula of the number of spanning trees, the number of spanning forests and the number of spanning connected subgraphs of phenylenes (resp. the dicyclobutadieno derivatives of phenylenes) are obtained.
引用
收藏
页码:2248 / 2260
页数:13
相关论文
共 35 条
[11]   On the number of spanning trees in alternating polycyclic chains [J].
Doslic, Tomislav .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 56 (09) :2794-2800
[12]   Planar polycyclic graphs and their Tutte polynomials [J].
Doslic, Tomislav .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 51 (06) :1599-1607
[13]  
Fath-Tabar GH, 2012, IRAN J MATH CHEM, V3, P113
[14]   Computing the Tutte polynomial of Archimedean tilings [J].
Garijo, D. ;
Gegundez, M. E. ;
Marquez, A. ;
Revuelta, M. P. ;
Sagols, F. .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 242 :842-855
[15]   Tutte polynomials for benzenoid systems with one branched hexagon (vol 54, pg 1057, 2016) [J].
Gong, Helin ;
Jin, Xian'an ;
Zhang, Fuji .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2016, 54 (08) :1748-1749
[16]   Tutte polynomials for benzenoid systems with one branched hexagon [J].
Gong, Helin ;
Jin, Xian'an ;
Zhang, Fuji .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2016, 54 (05) :1057-1071
[17]   Potts model partition functions on two families of fractal lattices [J].
Gong, Helin ;
Jin, Xian'an .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 414 :143-153
[18]  
Gutman I., 2012, Mathematical concepts in organic chemistry
[19]   ON SOME COUNTING POLYNOMIALS IN CHEMISTRY [J].
HOSOYA, H .
DISCRETE APPLIED MATHEMATICS, 1988, 19 (1-3) :239-257
[20]   ON THE COMPUTATIONAL-COMPLEXITY OF THE JONES AND TUTTE POLYNOMIALS [J].
JAEGER, F ;
VERTIGAN, DL ;
WELSH, DJA .
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1990, 108 :35-53