Tutte Polynomial of Multi-Bridge Graphs
- ECSU Author/Contributor (non-ECSU co-authors, if there are any, appear on document)
- Julian A. D. Allagan , Associate Professor (Creator)
- Institution
- Elizabeth City State University (ECSU )
- Web Site: https://www.ecsu.edu/academics/library/index.html
Abstract: 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.
Tutte Polynomial of Multi-Bridge Graphs
PDF (Portable Document Format)
126 KB
Created on 2/19/2023
Views: 190
Additional Information
- Publication
- Language: English
- Date: 2013
- Keywords
- Tutte polynomial, multi-bridge graph, 2-tree,
fan, wheel