On the Tutte polynomial of benzenoid chains

被引：0

作者：

Fath-Tabar, G. H. ^{[1
]}

Gholam-Rezaei, Z. ^{[1
]}

Ashrafi, A. R. ^{[1
]}

机构：

[1] Univ Kashan, Dept Math Stat & Comp Sci, Kashan 8731751167, Iran

来源：

IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY | 2012年 / 3卷 / 02期

关键词：

Benzenoid chain; Tutte polynomial; graph;

D O I：

暂无

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The Tutte polynomial of a graph G, T( G,x,y) is a polynomial in two variables defined for every undirected graph contains information about how the graph is connected. In this paper a simple formula for computing Tutte polynomial of a benzenoid chain is presented.

引用

页码：113 / 119

页数：7

共 50 条

[41] On the evaluation at (−ι,ι) of the Tutte polynomial of a binary matroid [J].

R. A. Pendavingh .

Journal of Algebraic Combinatorics, 2014, 39 :141-152

[42] The Tutte polynomial of the Sierpinski and Hanoi graphs [J].

Donno, Alfredo ;

Iacono, Donatella .

ADVANCES IN GEOMETRY, 2013, 13 (04) :663-694

[43] Series and parallel reductions for the Tutte polynomial [J].

Traldi, L .

DISCRETE MATHEMATICS, 2000, 220 (1-3) :291-297

[44] THE TUTTE POLYNOMIAL OF COMPLEX REFLECTION GROUPS [J].

Randriamaro, Hery .

CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2021, 16 (03) :42-64

[45] Visualizing the Computation Tree of the Tutte Polynomial [J].

Thompson, Bennett ;

Pearce, David J. ;

Anslow, Craig ;

Haggard, Gary .

SOFTVIS 2008: PROCEEDINGS OF THE 4TH ACM SYMPOSIUM ON SOFTWARE VISUALIZATION, 2008, :211-212

[46] On the evaluation at (-ι,ι) of the Tutte polynomial of a binary matroid [J].

Pendavingh, R. A. .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 39 (01) :141-152

[47] Partial graph orientations and the Tutte polynomial [J].

Backman, Spencer .

ADVANCES IN APPLIED MATHEMATICS, 2018, 94 :103-119

[48] On the Compatible Sets Expansion of the Tutte Polynomial [J].

Laura Pierson .

Annals of Combinatorics, 2024, 28 :33-42

[49] Generalized star configurations and the Tutte polynomial [J].

Benjamin Anzis ;

Mehdi Garrousian ;

Ştefan O. Tohǎneanu .

Journal of Algebraic Combinatorics, 2017, 46 :165-187

[50] Schultz polynomial and modified Schultz polynomial of a random benzenoid chain [J].

He, Qing-Hua ;

Xu, Shou-Jun .

ARS COMBINATORIA, 2015, 120 :39-50

← 1 2 3 4 5 →