Tutte polynomials of two self-similar network models

DOI10.1007/s10955-018-2204-9zbMath1412.82011OpenAlexW2903654321MaRDI QIDQ1731015

Yunhua Liao, Xiaoliang Xie, Moulay Aziz-Alaoui, Yao-Ping Hou

Publication date: 6 March 2019

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

Full work available at URL: https://doi.org/10.1007/s10955-018-2204-9

zbMATH Keywords

inflationsubdivisionTutte polynomialnumber of spanning treescomplex network model

Mathematics Subject Classification ID

Trees (05C05) 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 (1)

Expected hitting times for random walks on the diamond hierarchical graphs involving some classical parameters

Cites Work

• Unnamed Item
• Unnamed Item
• Tutte polynomial of scale-free networks
• Zeros of the Jones polynomial for multiple crossing-twisted links
• Tutte polynomial of pseudofractal scale-free web
• Exact partition functions for the \(q\)-state Potts model with a generalized magnetic field on lattice strip graphs
• Julia sets and complex singularities in hierarchical Ising models
• The number of spanning trees of a class of self-similar fractal models
• A general method for computing Tutte polynomials of self-similar graphs
• Structure of the partition function and transfer matrices for the Potts model in a magnetic field on lattice strips
• Julia sets and complex singularities in diamond-like hierarchical Potts models
• The Potts model and the Tutte polynomial
• Counting spanning trees in self-similar networks by evaluating determinants
• The structure of chromatic polynomials of planar triangulations and implications for chromatic zeros and asymptotic limiting quantities
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• Tutte polynomial of the Apollonian network
• Self-organized critical state of sandpile automaton models
• ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Tutte polynomials of two self-similar network models