Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2011-01-30
Physics
Condensed Matter
Statistical Mechanics
14 pages, latex
Scientific paper
We derive exact relations between the Potts model partition function, or equivalently the Tutte polynomial, for a network (graph) $G$ and a network obtained from $G$ by (i) by replacing each edge (i.e., bond) of $G$ by two or more edges joining the same vertices, and (ii) by inserting one or more degree-2 vertices on edges of $G$. These processes are called edge and vertex inflation, respectively. The physical effects of these edge and vertex inflations are discussed. We also present exact calculations of these polynomials for families of networks obtained via the operation (ii) on a subset of the bonds of the network. Applications of these results include calculations of some network reliability polynomials. In addition, we evaluate our results to calculate various quantities of structural interest such as numbers of spanning trees, etc., and to determine their asymptotic behavior for large networks.
No associations
LandOfFree
Exact Results on Potts/Tutte Polynomials for Families of Networks with Edge and Vertex Inflations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Exact Results on Potts/Tutte Polynomials for Families of Networks with Edge and Vertex Inflations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exact Results on Potts/Tutte Polynomials for Families of Networks with Edge and Vertex Inflations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-646755