Tutte polynomials of alternating polycyclic chains
From MaRDI portal
Publication:2278819
DOI10.1007/s10910-019-01069-2zbMath1466.92249OpenAlexW2980571866WikidataQ127017075 ScholiaQ127017075MaRDI QIDQ2278819
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
graphpolymerspanning treeTutte polynomialplanar graphspanning subgraphalternatingspanning forestphenylenepolycyclic chaindeletion-contraction polynomial
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
