Tutte polynomial of the Apollonian network

DOI10.1088/1742-5468/2014/10/P10043MaRDI QIDQ3301779zbMATH OpenOpenAlexFDO

Authors Yunhua Liao, Xiaoling Shen, Yaoping Hou

Publication date 11 August 2020

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1088/1742-5468/2014/10/p10043

Mathematics Subject Classification ID

Graph polynomials (05C31)

Recommendations

• Tutte polynomial of scale-free networks
• Tutte polynomials of two self-similar network models
• Computing Tutte polynomials
• The Tutte polynomial of a class of compound graphs and its applications
• Tutte polynomial of pseudofractal scale-free web

Cites work

• scientific article; zbMATH DE number 3076589 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• A little statistical mechanics for the graph theorist
• Chromatic polynomials of planar triangulations, the Tutte upper bound and chromatic zeros
• Deterministic scale-free networks
• Enumeration of spanning trees on Apollonian networks
• Exact Potts model partition function on strips of the triangular lattice
• Exact Potts model partition functions for strips of the honeycomb lattice
• Exact Potts model partition functions on wider arbitrary-length strips of the square lattice
• Exact Potts/Tutte polynomials for polygon chain graphs
• Farey graphs as models for complex networks
• Graph polynomials and their applications. I: The Tutte polynomial
• On the computational complexity of the Jones and Tutte polynomials
• Potts model partition functions on two families of fractal lattices
• Potts models on hierarchical lattices and renormalization group dynamics: II. Examples and numerical results
• Properties and applications of Laplacian spectra for Koch networks
• The Potts model and the Tutte polynomial.
• The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs
• The Tutte polynomial of the Sierpiński and Hanoi graphs
• The number of spanning trees in Apollonian networks
• Towers of hanoi graphs
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial
• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
• Weighted spanning trees on some self-similar graphs

Cited in

(10)

• The Tutte polynomials of catacondensed benzenoid systems
• Tutte polynomials of two self-similar network models
• A survey and classification of Sierpiński-type graphs
• A general method for computing Tutte polynomials of self-similar graphs
• Tutte polynomial of scale-free networks
• Tutte polynomials of alternating polycyclic chains
• Tutte polynomial of pseudofractal scale-free web
• Strong geodetic problem in networks
• Computing Tutte polynomials
• The Tutte polynomial of the Sierpiński and Hanoi graphs

This page was built for publication: Tutte polynomial of the Apollonian network

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