Alt grafların 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: MÜGE TOGAN

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

Özet:

Bu çalışmada alt graflar tanıtılmış, r-alt graflar tanımlanmış ve bu alt grafların on çeşit Zagreb indeksleri hesaplanmış ve r-alt graflar için bazı eşitsizlikler verilmiştir. Bu uygulama Zagreb indekslerinin hesabında, grafların her bir köşesinin tek tek dereceleri ile uğraşmak yerine, sadece grafın kenar ve köşe sayılarının bilinmesinin yeterli olduğunu gösteren bir çalışmadır ve Zagreb indekslerinin hesabında büyük kolaylık sağlamaktadır. Bu tez dört 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ış ve çalışmanın ilerleyen bölümlerinde kullanılacak olan bazı temel kavramlar verilmiştir. İkinci bölümde birinci ve ikinci Zagreb indeksleri ile bunların eşindeksleri, birinci ve ikinci çarpımsal Zagreb indeksleri ile bunların eşindeksleri, total çarpımsal toplam Zagreb indeksi ile çarpımsal toplam Zagreb indeksi tanımlanarak bu indekslerin tümü için bazı sınırlar ve birbirleriyle ilişkilerini veren bazı eşitsizlikler verilmiştir. Üçüncü bölümde iyi bilinen yol graf, devir graf, yıldız graf, tam graf, iki parçalı tam graf ve tadpole grafların on çeşit Zagreb indeksleri hesaplanarak birbirleriyle ilişkilerini veren bazı sonuçlar elde edilmiştir. Dördüncü bölümde iyi bilinen bazı alt grafların ve r-alt grafların on çeşit Zagreb indeksleri hesaplanarak alt grafların çeşitli Zagreb indeksleri arasında birtakım eşitsizlikler verilmiştir. Son bölümde verilen tüm sonuçlar bu tez çalışmasında elde edilmiş orijinal sonuçlardır.