Graf operasyonlarının Zagreb ve çarpımsal Zagreb indeksleri


Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Uludağ Üniversitesi, Türkiye

Tezin Onay Tarihi: 2014

Tezin Dili: Türkçe

Öğrenci: AYSUN YURTTAŞ

Danışman: İSMAİL NACİ CANGÜL

Özet:

Bu çalışmada graf operasyonlarının birinci ve ikinci çarpımsal Zagreb indeksleri için bazı üst sınırlar verilmiştir. Bu tez altı bölümden oluşmaktadır. Birinci bölüm giriş bölümü olup bu bölümde konunun literatür özeti yapılmıştır. İkinci bölümde çalışmanın ilerleyen bölümlerinde kullanılacak olan bazı temel kavramlar tanıtılmış ve örnekler verilmiştir. Üçüncü bölümde birinci ve ikinci Zagreb ve çarpımsal Zagreb indeksleriyle eşindeksleri tanıtılmış ve elde edilen teorem ve sonuçlar verilmiştir. Dördüncü bölümde grafların birleşimi, toplamı, Kartezyen çarpımı, disjunctionı, corona çarpımı gibi graf operasyonları tanıtılmış ve bu işlemlerin bazı özellikleri verilmiştir. Beşinci bölümde dördüncü bölümde tanıtılan graf işlemlerinin birinci ve ikinci Zagreb indeksleri ve eşindeksleriyle ilgili teoremler verilmiştir. Altıncı ve son bölüm ise çalışmanın temeli olup grafların kartezyen çarpım, toplam, corona çarpım, disjunction, bileşim, simetrik fark gibi graf operasyonları için üst sınırlar elde edilmiş ve bazı iyi bilinen graflara uygulanmıştır. Bu bölümde verilen tüm sonuçlar bu tez çalışmasında elde edilmiş orijinal sonuçlardır.