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 条
[1]  
Bollobas, 2013, MODERN GRAPH THEORY, V184
[2]  
Brennan C, 2013, B IRAN MATH SOC, V39, P881
[3]   Tutte polynomials and related asymptotic limiting functions for recursive families of graphs [J].
Chang, SC ;
Shrock, R .
ADVANCES IN APPLIED MATHEMATICS, 2004, 32 (1-2) :44-87
[4]  
Chapman J, 2018, MATCH-COMMUN MATH CO, V80, P189
[5]   Tutte Polynomial of Scale-Free Networks [J].
Chen, Hanlin ;
Deng, Hanyuan .
JOURNAL OF STATISTICAL PHYSICS, 2016, 163 (04) :714-732
[6]  
Dehmer M, 2011, STRUCTURAL ANALYSIS OF COMPLEX NETWORKS, P1, DOI 10.1007/978-0-8176-4789-6
[7]   A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes [J].
Deng, Hanyuan ;
Yang, Jianguang ;
Xia, Fangli .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (10) :3017-3023
[8]  
Dobrynin A. A., 1996, VYCHISL SIST, V155, P87
[9]  
Dobrynin AA, 2014, MATCH-COMMUN MATH CO, V72, P845
[10]   The Tutte polynomial of the Sierpinski and Hanoi graphs [J].
Donno, Alfredo ;
Iacono, Donatella .
ADVANCES IN GEOMETRY, 2013, 13 (04) :663-694