Eunice MPHAKO-BANDA, Toufik MANSOUR

7795

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

Fiber product preserving bundle functors on fibered-fibered manifolds

W lodzimierz M. MIKULSKI

Super d-anti-magic labeling of subdivided kC5

Muhammad HUSSAIN, Ali TABRAIZ

On the second homology of the Sch¨utzenberger product of monoids

Leyla BUĞAY, Hayrullah AYIK, Melek YAGCI

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

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

On the second homology of the Sch\"{u}tzenberger product of monoids

MELEK YAĞCI, LEYLA BUGAY, HAYRULLAH AYIK

Defect polynomials and Tutte polynomials of some asymmetric graphs

Eunice MPHAKO-BANDA, Toufik MANSOUR

Super d-anti-magic labeling of subdivided $kC_{5}$

MUHAMMAD HUSSAIN, ALI TABRAIZ

On isophote curves and their characterizations

Yusuf YAYLI, Fatih DOĞAN

Hilbert series of the finite dimensional generalized Hecke algebras

Uniquely strongly clean triangular matrices

Handan KÖSE, Huanyin CHEN, Orhan GURGÜN