Tutte polynomials of fan-like graphs with applications in benzenoid systems
Combinatorics
2021-02-04 v1
Abstract
We study the computation of the Tutte polynomials of fan-like graphs and obtain expressions of their Tutte polynomials via generating functions. As applications, Tutte polynomials, in particular, the number of spanning trees, of two kinds of benzenoid systems, i.e. pyrene chains and triphenylene chains, are obtained.
Keywords
Cite
@article{arxiv.2102.02089,
title = {Tutte polynomials of fan-like graphs with applications in benzenoid systems},
author = {Tianlong Ma and Xian'an Jin and Fuji Zhang},
journal= {arXiv preprint arXiv:2102.02089},
year = {2021}
}