Tutte polynomials of alternating polycyclic chains

DOI10.1007/s10910-019-01069-2zbMath1466.92249OpenAlexW2980571866WikidataQ127017075 ScholiaQ127017075MaRDI QIDQ2278819

Qiuzhi Guo, Han Lin Chen

Publication date: 11 December 2019

Published in: Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10910-019-01069-2

zbMATH Keywords

graphpolymerspanning treeTutte polynomialplanar graphspanning subgraphalternatingspanning forestphenylenepolycyclic chaindeletion-contraction polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Related Items (8)

Extremal phenylene chains with respect to detour indices ⋮ Interlace polynomials of lollipop and tadpole graphs ⋮ The minimum Kirchhoff index of phenylene chains ⋮ The cut method on hypergraphs for the Wiener index ⋮ The Tutte polynomial of a class of compound graphs and its applications ⋮ Extremal Kirchhoff index in polycyclic chains ⋮ Tutte polynomials of Fan-like graphs with applications in benzenoid systems ⋮ Extremal phenylene chains with respect to the Mostar index

Cites Work

• Computing the Tutte polynomial of Archimedean tilings
• Tutte polynomials for benzenoid systems with one branched hexagon
• Tutte polynomial of scale-free networks
• Erratum to: ``Tutte polynomials for benzenoid systems with one branched hexagon
• Tutte polynomials of wheels via generating functions
• Second order Randić index of phenylenes and their corresponding hexagonal squeezes
• Tutte and Jones polynomials of links, polyominoes and graphical recombination patterns
• A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes
• Tutte polynomials of flower graphs
• On some counting polynomials in chemistry
• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
• The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs
• Formula for calculating the Wiener polarity index with applications to benzenoid graphs and phenylenes
• Extremal hexagonal chains with respect to the coefficients sum of the permanental polynomial
• On the number of spanning trees in alternating polycyclic chains
• Potts model partition functions on two families of fractal lattices
• Extremal benzenoid systems for two modified versions of the Randić index
• Planar polycyclic graphs and their Tutte polynomials
• A connection between the Kekulé structures of pentagonal chains and the Hosoya index of caterpillar trees
• The Tutte polynomial of the Sierpiński and Hanoi graphs
• Exact Potts/Tutte polynomials for polygon chain graphs
• Tutte polynomial of the Apollonian network
• On the computational complexity of the Jones and Tutte polynomials
• A Contribution to the Theory of Chromatic Polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Tutte polynomials of alternating polycyclic chains