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

DOI10.1016/j.amc.2021.126496MaRDI QIDQ2245970

Tianlong Ma, Xian'an Jin, Fu Ji Zhang

Publication date: 15 November 2021

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2102.02089

zbMATH Keywords

generating function; spanning tree; Tutte polynomial; benzenoid system; fan-like graph

Mathematics Subject Classification ID

05C31: Graph polynomials

92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)

05C92: Chemical graph theory

Related Items

Unnamed Item

Cites Work

• Tutte polynomials for benzenoid systems with one branched hexagon
• Analytic properties of sextet polynomials of hexagonal systems
• The Tutte polynomials of catacondensed benzenoid systems
• A complete solution of Hosoya's mystery
• Tutte polynomials of alternating polycyclic chains
• The replacements of signed graphs and Kauffman brackets of link families
• Planar polycyclic graphs and their Tutte polynomials
• Recursive families of graphs
• Polynomial Invariants of Graphs
• On the computational complexity of the Jones and Tutte polynomials
• ON COMPUTING KAUFFMAN BRACKET POLYNOMIAL OF MONTESINOS LINKS
• A Contribution to the Theory of Chromatic Polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item