Back to Search Start Over

Tutte Polynomials and Graph Symmetries.

Authors :
Chbili, Nafaa
Alderai, Noura
Ali, Roba
AlQedra, Raghd
Source :
Symmetry (20738994); Oct2022, Vol. 14 Issue 10, pN.PAG-N.PAG, 10p
Publication Year :
2022

Abstract

The Tutte polynomial is an isomorphism invariant of graphs that generalizes the chromatic and the flow polynomials. This two-variable polynomial with integral coefficients is known to carry important information about the properties of the graph. It has been used to prove long-standing conjectures in knot theory. Furthermore, it is related to the Potts and Ising models in statistical physics. The purpose of this paper is to study the interaction between the Tutte polynomial and graph symmetries. More precisely, we prove that if the automorphism group of the graph G contains an element of prime order p, then the coefficients of the Tutte polynomial of G satisfy certain necessary conditions. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
20738994
Volume :
14
Issue :
10
Database :
Complementary Index
Journal :
Symmetry (20738994)
Publication Type :
Academic Journal
Accession number :
159942352
Full Text :
https://doi.org/10.3390/sym14102072