The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs

DOI10.1016/j.physa.2013.05.021zbMath1395.05084OpenAlexW2062739556MaRDI QIDQ1673211

Yunhua Liao, Aixiang Fang, Yao-Ping Hou

Publication date: 11 September 2018

Published in: Physica A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.physa.2013.05.021

zbMATH Keywords

Tutte polynomialself-similarcomplex networkrecurrent configurationabelian sandpile modelsmall-world graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (8)

The Tutte polynomials of catacondensed benzenoid systems ⋮ Tutte polynomial of scale-free networks ⋮ The structure of sandpile groups of outerplanar graphs ⋮ The Tutte polynomial of a class of compound graphs and its applications ⋮ Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros ⋮ Tutte polynomial of the Apollonian network ⋮ Potts model partition functions on two families of fractal lattices ⋮ Tutte polynomials of alternating polycyclic chains

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enumeration of matchings in families of self-similar graphs
• Chip-firing and the critical group of a graph
• Minimal sandpiles on hexagonal lattice
• Chip firing and the Tutte polynomial
• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
• The number of spanning trees of an infinite family of outerplanar, small-world and self-similar graphs
• The Tutte polynomial as a growth function
• The Potts model and the Tutte polynomial
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• Potts models on hierarchical lattices and renormalization group dynamics: II. Examples and numerical results
• Self-organized critical state of sandpile automaton models
• Trees, parking functions, syzygies, and deformations of monomial ideals
• Algebraic aspects of Abelian sandpile models
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs