Eunice MPHAKO-BANDA, Toufik MANSOUR

7490

Defect polynomials and Tutte polynomials of some asymmetric graphs

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.

Anahtar Kelimeler:

Tutte polynomial, cycle graph, flower graph, coboundary polynomials, $k$-defect polynomials

Defect polynomials and Tutte polynomials of some asymmetric graphs

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.

Keywords:

Tutte polynomial, cycle graph, flower graph, coboundary polynomials, $k$-defect polynomials,

Turkish Journal of Mathematics-Cover

ISSN: 1300-0098
Yayın Aralığı: 6
Yayıncı: TÜBİTAK

Arşiv

Sayıdaki Diğer Makaleler

Classification of metallic shaped hypersurfaces in real space forms

Cihan ÖZGÜR, Nihal ÖZGÜR YILMAZ

On pseudohyperbolic space motions

Tunahan TURHAN, Nural YÜKSEL, Nihat AYYILDIZ

Super d-anti-magic labeling of subdivided kC5

Muhammad HUSSAIN, Ali TABRAIZ

Quadratic recursive towers of function fields over F2

Seher TUTDERE, Henning STICHTENOTH

Fiber product preserving bundle functors on fibered-fibered manifolds

W lodzimierz M. MIKULSKI

Moduli spaces of arrangements of 11 projective lines with a quintuple point

Cheng GONG, Mina TEICHER, Meirav AMRAM, Wan-Yuan XU

r-ideals in commutative rings

Rostam MOHAMADIAN

Generalized weakly central reduced rings

Ying ZHOU, Junchao WE

Split extension classifiers in the category of precrossed modules of commutative algebras

Yaşar BOYACI, Tufan Sait KUZPINARI, Enver Önder USLU

Hilbert series of the finite dimensional generalized Hecke algebras