Journals / Turkish Journal of Mathematics / 2015 / Cilt: 39 - Sayı: 5

Defect polynomials and Tutte polynomials of some asymmetric graphs

Pages
706–718
Publication Date
2022-11-05
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Finally, we conclude that nonisomorphic graphs in this class have the same Tutte polynomials, the same chromatic polynomials, and the same defect polynomials.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:We give explicit expressions of the Tutte polynomial of asymmetric complete flower graph and asymmetric incomplete flower graph.
📊
Key Findings & Data: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.
💡
Conclusion & Impact:Finally, we conclude that nonisomorphic graphs in this class have the same Tutte polynomials, the same chromatic polynomials, and the same defect polynomials.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Tutte polynomial · cycle graph · flower graph

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.

Özet

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.

🔖

Cite This Article

MPHAKO-BANDA, E., MANSOUR, T. (2022). Defect polynomials and Tutte polynomials of some asymmetric graphs. Turkish Journal of Mathematics, Cilt: 39 - Sayı: 5, 706–718. https://ajindex.com/articles/608164

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...