Defect polynomials and Tutte polynomials of some asymmetric graphs

Eunice Mphako-Banda, Toufik Mansour

Research output: Contribution to journalArticlepeer-review

Abstract

We give explicit expressions of the Tutte polynomial of asymmetric complete flower graph and asymmetric incomplete flower graph. We then express these Tutte polynomials as generating functions and decode some valuable information about the asymmetric complete flower graph and asymmetric incomplete flower graph. Furthermore, we convert the Tutte polynomials into coboundary polynomials and give explicit expressions of the k -defect polynomials of these structures. Finally, we conclude that nonisomorphic graphs in this class have the same Tutte polynomials, the same chromatic polynomials, and the same defect polynomials.

Original languageEnglish
Pages (from-to)706-718
Number of pages13
JournalTurkish Journal of Mathematics
Volume39
Issue number5
DOIs
StatePublished - 2015

Bibliographical note

Publisher Copyright:
© Tübi˙tak.

Keywords

  • Coboundary polynomials
  • Cycle graph
  • Flower graph
  • K -defect polynomials
  • Tutte polynomial

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Defect polynomials and Tutte polynomials of some asymmetric graphs'. Together they form a unique fingerprint.

Cite this