Tutte polynomial of scale-free networks

DOI10.1007/S10955-016-1465-4MaRDI QIDQ301807zbMATH OpenOpenAlexFDO

Authors Hanyuan Deng, Hanlin 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

spanning treesPotts modelTutte polynomialscale-free networkacyclic orientationsasymptotic 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)

Recommendations

• Tutte polynomial of pseudofractal scale-free web
• Tutte polynomials of two self-similar network models
• Tutte polynomial of the Apollonian network
• Computing Tutte polynomials
• A general method for computing Tutte polynomials of self-similar graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 6704650 (Why is no real title available?)
• scientific article; zbMATH DE number 437298 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 3076589 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• Acyclic orientations on the Sierpinski gasket
• Collective dynamics of `small-world' networks
• Continuity of Julia set and its Hausdorff dimension of Yang-Lee zeros
• Counting spanning trees in self-similar networks by evaluating determinants
• Exact Potts model partition functions for strips of the triangular lattice
• Exact Potts/Tutte polynomials for polygon chain graphs
• Exact chromatic polynomials for toroidal chains of complete graphs
• General structural results for Potts model partition functions on lattice strips
• Inverted Berezinskii-Kosterlitz-Thouless singularity and high-temperature algebraic order in an Ising model on a scale-free hierarchical-lattice small-world network
• Julia sets and complex singularities in hierarchical Ising models
• On connectivity of Julia sets of Yang-Lee zeros
• Pfaffian orientations and perfect matchings of scale-free networks
• Potts model partition functions on two families of fractal lattices
• Scale-Free Networks
• Spanning trees on the Sierpinski gasket
• The Potts model and the Tutte polynomial.
• The Structure and Function of Complex Networks
• 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
• Zeros of the Potts model partition function on Sierpinski graphs

Cited in

(15)

• The Tutte polynomials of catacondensed benzenoid systems
• Tutte polynomials of two self-similar network models
• Réseaux et polynômes de dénombrement. (Networks and enumeration polynomials)
• A general method for computing Tutte polynomials of self-similar graphs
• Tutte polynomials of alternating polycyclic chains
• Tutte polynomial of pseudofractal scale-free web
• Tutte polynomial of the Apollonian network
• The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs
• The behavior of Tutte polynomials of graphs under five graph operations and its applications
• Potts model partition functions on two families of fractal lattices
• Tutte polynomial of tensor product graph and its applications
• Independence polynomial and matching polynomial of the Koch network
• The normalized Laplacian spectrum of quadrilateral graphs and its applications
• The Tutte polynomial of a class of compound graphs and its applications
• Tutte polynomial of self-similar network models with applications.

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

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