Tutte polynomial of scale-free networks

DOI10.1007/s10955-016-1465-4zbMath1342.82022OpenAlexW2313547384MaRDI QIDQ301807

Hanyuan Deng, Han Lin Chen

Publication date: 1 July 2016

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10955-016-1465-4

zbMATH Keywords

Potts modelTutte polynomialacyclic orientationsspanning treesscale-free networkasymptotic growth constant

Mathematics Subject Classification ID

Graph polynomials (05C31) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items (8)

The Tutte polynomials of catacondensed benzenoid systems ⋮ A general method for computing Tutte polynomials of self-similar graphs ⋮ The Tutte polynomial of a class of compound graphs and its applications ⋮ Unnamed Item ⋮ Tutte polynomials of two self-similar network models ⋮ The normalized Laplacian spectrum of quadrilateral graphs and its applications ⋮ Tutte polynomials of alternating polycyclic chains ⋮ The behavior of Tutte polynomials of graphs under five graph operations and its applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Continuity of Julia set and its Hausdorff dimension of Yang-Lee zeros
• Exact chromatic polynomials for toroidal chains of complete graphs
• Spanning trees on the Sierpinski gasket
• Julia sets and complex singularities in hierarchical Ising models
• The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs
• Exact Potts model partition functions for strips of the triangular lattice
• Potts model partition functions on two families of fractal lattices
• General structural results for Potts model partition functions on lattice strips
• Zeros of the Potts model partition function on Sierpinski graphs
• The number of spanning trees in Apollonian networks
• Pfaffian orientations and perfect matchings of scale-free networks
• The Potts model and the Tutte polynomial
• Counting spanning trees in self-similar networks by evaluating determinants
• The Tutte polynomial of the Sierpiński and Hanoi graphs
• ACYCLIC ORIENTATIONS ON THE SIERPINSKI GASKET
• Inverted Berezinskii-Kosterlitz-Thouless singularity and high-temperature algebraic order in an Ising model on a scale-free hierarchical-lattice small-world network
• Exact Potts/Tutte polynomials for polygon chain graphs
• Scale-Free Networks
• The Structure and Function of Complex Networks
• Collective dynamics of ‘small-world’ networks
• A Contribution to the Theory of Chromatic Polynomials
• On connectivity of Julia sets of Yang-Lee zeros

This page was built for publication: Tutte polynomial of scale-free networks