Tutte polynomials of fan-like graphs with applications in benzenoid systems

作者：

Highlights：

• The Tutte polynomials of fan-like graphs are obtained 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.

摘要

•The Tutte polynomials of fan-like graphs are obtained 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.

论文关键词：Tutte polynomial,Fan-like graph,Benzenoid system,Spanning tree,Generating function

论文评审过程：Received 11 March 2021, Revised 28 June 2021, Accepted 30 June 2021, Available online 18 July 2021, Version of Record 18 July 2021.

论文官网地址：https://doi.org/10.1016/j.amc.2021.126496