Tutte polynomial of scale-free networks
From MaRDI portal
Publication:301807
DOI10.1007/s10955-016-1465-4zbMath1342.82022OpenAlexW2313547384MaRDI QIDQ301807
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
Potts modelTutte polynomialacyclic orientationsspanning treesscale-free networkasymptotic growth constant
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 (8)
The Tutte polynomials of catacondensed benzenoid systems ⋮ A general method for computing Tutte polynomials of self-similar graphs ⋮ The Tutte polynomial of a class of compound graphs and its applications ⋮ Unnamed Item ⋮ Tutte polynomials of two self-similar network models ⋮ The normalized Laplacian spectrum of quadrilateral graphs and its applications ⋮ Tutte polynomials of alternating polycyclic chains ⋮ The behavior of Tutte polynomials of graphs under five graph operations and its applications
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Julia sets and complex singularities in hierarchical Ising models
- The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs
- Exact Potts model partition functions for strips of the triangular lattice
- 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
- The Potts model and the Tutte polynomial
- 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
- Scale-Free Networks
- The Structure and Function of Complex Networks
- Collective dynamics of ‘small-world’ networks
- A Contribution to the Theory of Chromatic Polynomials
- On connectivity of Julia sets of Yang-Lee zeros
This page was built for publication: Tutte polynomial of scale-free networks