Tutte polynomial of scale-free networks

DOI10.1007/S10955-016-1465-4zbMATH Open1342.82022OpenAlexW2313547384MaRDI QIDQ301807FDOQ301807

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

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

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)

Cites Work

• The Structure and Function of Complex Networks
• A Contribution to the Theory of Chromatic Polynomials
• Collective dynamics of `small-world' networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Scale-Free Networks
• Title not available (Why is that?)
• Exact Potts model partition functions for strips of the triangular lattice
• The Potts model and the Tutte polynomial.
• Title not available (Why is that?)
• Julia sets and complex singularities in hierarchical Ising models
• The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs
• 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
• 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
• On connectivity of Julia sets of Yang-Lee zeros
• 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

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)