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

DOI10.1016/J.PHYSA.2013.05.021MaRDI QIDQ1673211zbMATH OpenOpenAlexFDO

Authors Yunhua Liao, Aixiang Fang, Yaoping 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

abelian sandpile modelcomplex networkrecurrent configurationself-similarsmall-world graphTutte polynomial

Mathematics Subject Classification ID

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

Recommendations

• A general method for computing Tutte polynomials of self-similar graphs
• Tutte polynomials of two self-similar network models
• Tutte polynomial of scale-free networks
• The Tutte polynomial of the Sierpiński and Hanoi graphs
• The number of spanning trees of an infinite family of outerplanar, small-world and self-similar graphs

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• Algebraic aspects of Abelian sandpile models
• Chip firing and the Tutte polynomial
• Chip-firing and the critical group of a graph
• Enumeration of matchings in families of self-similar graphs
• Graph polynomials and their applications. I: The Tutte polynomial
• scientific article; zbMATH DE number 1369835 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• Minimal recurrent configurations of chip firing games and directed acyclic graphs
• Minimal sandpiles on hexagonal lattice
• Potts models on hierarchical lattices and renormalization group dynamics: II. Examples and numerical results
• Self-organized critical state of sandpile automaton models
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• The number of spanning trees of an infinite family of outerplanar, small-world and self-similar graphs
• The Potts model and the Tutte polynomial.
• The Tutte polynomial as a growth function
• Trees, parking functions, syzygies, and deformations of monomial ideals
• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs

Cited in

(9)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1673211)