Tutte Polynomial of Multi-Bridge Graphs
Julian A. Allagan, NC DOCKS at Elizabeth City State University · NC Digital Online Collection of Knowledge and Scholarship (The University of North Carolina at Greensboro) · 2013
In this paper, using a well-known recursion for computing the Tutte polynomial of any graph, we found explicit formulae for the Tutte polynomials of any multi-bridge graph and some $2-$tree graphs. Further, several recursive formulae for other graphs such as the fan and the wheel graphs are also discussed.