On Relation Between Zagreb Indices and Stratified Domination Number

Abstract

Dört bölümden oluşan bu tez çalışmasında Zagreb İndeksleri ve Baskınlık sayıları arasındaki bazı ilişkiler sunulmuştur. Zagreb İndeksleri, matematiksel kimyada en önemli olan ve en çok kullanılan indekslerdir. Zagreb indeksleriyle, diğer graf değişmezleri arasındaki ilşkiler kırk yıldır çalışılmaktadır. Fakat Zagreb indekslerinin baskınlık sayıları ile olan ilişkisi son zamanlarda çalışılmaya başlanmıştır. Bu çalışma da Zagreb indekslerini, parçalanışlı baskınlık sayılarına göre maksimum yapan ağaç grafları karakterize edilerek, en uzak bağlantılılık indekslerinin genelleştırilmis Petersen grafları için değerleri hesaplanmıştırThis master thesis study, which is consists of four chapter, was presented some last studies about the Zagreb indices and domination parameter numbers. Zagreb indices are the most important things in a graph theory and used indices in mathematical chemistry. The relations between Zagreb indices and the other graph invariants have been studied for forty years. But the relationships between Zagreb indices and the domination type parameters have been studied very recently. In this paper we characterize maximum trees with a known as stratified domination number and we firstly compute the eccentric connectivity indices for the generalized Petersen graphs