- Hacettepe Journal of Mathematics and Statistics
- Vol: 49 Issue: 5
- A classification for bicyclic and tricyclic graphs with respect to Tutte polynomial
A classification for bicyclic and tricyclic graphs with respect to Tutte polynomial
Authors : Zahra Yarahmadi, Shiva Mir
Pages : 1649-1659
Doi:10.15672/hujms.537824
View : 9 | Download : 2
Publication Date : 2020-10-06
Article Type : Research
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