A study about the Tutte polynomials of benzenoid chains

Abdulgani Sahin 1
  • 1 Agrı Ibrahim Çeçen University, Faculty of Science and Letters, Department of Mathematics, , Agrı, Turkey


The Tutte polynomials for signed graphs were introduced by Kauffman. In 2012, Fath-Tabar, Gholam-Rezaeı and Ashrafı presented a formula for computing Tutte polynomial of a benzenoid chain. From this point on, we have also calculated the Tutte polynomials of signed graphs of benzenoid chains in this study.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] B. Bollobas, Modern Graph Theory, Springer Science + Business Media, Inc, New York,(1998).

  • [2] E.J. Farrell, M.L. Gargano, L.V. Quintas, Spanning trees in linear polygonal chains. Bull. ICA 39, 67-74, (2003).

  • [3] G. H. Fath-Tabar, Z. Gholam-Rezaeı and A. R. Ashrafı On the Tutte polynomial of benzenoid chains, Iranian Journal of Mathematical Chemistry 3 (2), 113-119, (2012).

  • [4] H. Gong, X. Jin, F. Zhang, Tutte polynomials for benzenoid systems with one branched hexagon, Journal of Mathematical Chemistry 54 (5), 1057-1071, (2016).

  • [5] I. Gutman, Topological properties of benzenoid molecules. Bull. Soc. Chim. Beograd. 47, 453-472, (1982).

  • [6] L. H. Kauffman, A Tutte polynomial for signed graphs, Discrete Applied Mathematics 25, 105-127, (1989).

  • [7] W. T. Tutte, A contribution to the theory of chromatic polynomials, Canadian Journal of Mathematics 6, 80-91, (1954).


Journal + Issues