Tutte polynomial of pseudofractal scale-free web

DOI10.1007/s10955-015-1225-xzbMath1323.05070arXiv1207.6864OpenAlexW3103386516MaRDI QIDQ888270

Junhao Peng, Jian Xiong, Guo-Ai Xu

Publication date: 30 October 2015

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

Full work available at URL: https://arxiv.org/abs/1207.6864

zbMATH Keywords

Tutte polynomialreliability polynomialspanning treespseudofractal scale-free web

Mathematics Subject Classification ID

Graph polynomials (05C31) Applications of graph theory (05C90) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (4)

A general method for computing Tutte polynomials of self-similar graphs ⋮ Tutte polynomials of two self-similar network models ⋮ Scaling laws for diffusion on (trans)fractal scale-free networks ⋮ The behavior of Tutte polynomials of graphs under five graph operations and its applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spanning trees on the Sierpinski gasket
• Flow polynomials and their asymptotic limits for lattice strip graphs
• Reliability polynomials and their asymptotic limits for families of graphs
• Exact Potts model partition function on strips of the triangular lattice
• Exact Potts model partition functions for strips of the square lattice
• The Potts model and the Tutte polynomial
• The Tutte polynomial of the Sierpiński and Hanoi graphs
• Exact Potts/Tutte polynomials for polygon chain graphs
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• Statistical mechanics of complex networks
• Emergence of Scaling in Random Networks
• Chromatic polynomials of planar triangulations, the Tutte upper bound and chromatic zeros
• Chromatic, Flow and Reliability Polynomials: The Complexity of their Coefficients
• Number of connected spanning subgraphs on the Sierpinski gasket
• On the computational complexity of the Jones and Tutte polynomials
• Collective dynamics of ‘small-world’ networks
• On dichromatic polynomials
• A Contribution to the Theory of Chromatic Polynomials
• Exact Potts model partition functions on strips of the honeycomb lattice

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