On the rooted Tutte polynomial

DOI10.5802/AIF.1709MaRDI QIDQ1296162zbMATH OpenOpenAlexFDO

Authors V. Pereyra

Publication date 12 July 1999

Published in Annales de l’institut Fourier (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/9812202, http://www.numdam.org/item?id=AIF_1999__49_3_1103_0, https://eudml.org/doc/75359

zbMATH Keywords

duality relationgraph coloringsplanar partitionsthe rooted Tutte polynomial

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30)

Abstract: The 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.

Recommendations

• On the Tutte polynomial
• scientific article; zbMATH DE number 1185324
• scientific article; zbMATH DE number 1369835
• On coefficients of the Tutte polynomial
• Root polytopes, Tutte polynomials, and a duality theorem for bipartite graphs
• scientific article; zbMATH DE number 67324
• The arithmetic Tutte polynomials of the classical root systems
• The arithmetic Tutte polynomials of the classical root systems
• A generalization of the Tutte polynomials
• Tutte polynomials for trees

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• Duality relations for Potts correlation functions
• scientific article; zbMATH DE number 3882430 (Why is no real title available?)
• scientific article; zbMATH DE number 51878 (Why is no real title available?)
• scientific article; zbMATH DE number 3076589 (Why is no real title available?)
• On dichromatic polynomials
• On the duality relation for correlation functions of the Potts model
• Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem
• Sum Rule Identities and the Duality Relation for the Potts<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi mathvariant="italic">n</mml:mi></mml:math>-Point Boundary Correlation Function
• The matrix of chromatic joins

Cited in

(6)

• On coefficients of the Tutte polynomial
• On an ordering-dependent generalization of the Tutte polynomial
• Some new evaluations of the Tutte polynomial
• On the Tutte polynomial
• A Tutte Polynomial for Coloured Graphs
• The relationship between chromatic polynomial and Tutte polynomial for rooted graphs and tree

This page was built for publication: On the rooted Tutte polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296162)