On the Tutte Polynomial of Benzenoid Chains

Document Type : Research Paper


University of Kashan, I. R. Iran


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.