A classification for bicyclic and tricyclic graphs with respect to Tutte polynomial

Authors : Zahra YARAHMADİ, Shiva MİR

Pages : 1649-1659

Doi:10.15672/hujms.537824

View : 17 | Download : 7

Publication Date : 2020-10-06

Article Type : Research Paper

Abstract :The Tutte polynomial of a graph is a polynomial in two variables defined for every simple graph contains information about how the graph is connected. We prove some formulas for computing Tutte polynomial of bicyclic and tricyclic graph and finally classify tricyclic graph with respect to Tutte polynomial. ***************************************************************************************************************************** *****************************************************************************************************************************
Keywords : Tutte polynomial, bicyclic, tricyclic graph