On the rooted Tutte polynomial

dc.creatorWu, F. Y.
dc.creatorKing, C.
dc.creatorLu, W. T.
dc.date1998-12-11
dc.date.accessioned2026-07-07T03:12:22Z
dc.date.available2026-07-07T03:12:22Z
dc.descriptionThe Tutte polynomial is a generalization of the chromatic polynomial of graph colorings. Here we present an extension called the rooted Tutte polynomial, which is defined on a graph where one or more vertices are colored with prescribed colors. We establish a number of results pertaining to the rooted Tutte polynomial, including a duality relation in the case that all roots reside around a single face of a planar graph. The connection with the Potts model is also reviewed.
dc.descriptionplain latex, 14 pages, 2 figs., to appear in Annales de l'Institut Fourier (1999)
dc.identifierhttps://arxiv.org/abs/cond-mat/9812202
dc.identifierhttp://arxiv.org/abs/cond-mat/9812202
dc.identifierAnn. Inst. Fourier (Grenoble) 49, 1103-1114 (1999).
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/28881
dc.subjectStatistical Mechanics
dc.titleOn the rooted Tutte polynomial
dc.typetext

Files

Collections