İNTERVAL MATRİSLERİNİN GRAFA UYGULAMASI


Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye

Tezin Onay Tarihi: 2021

Tezin Dili: Türkçe

Öğrenci: Semiha BAŞDAŞ NURKAHLI

Danışman: Şerife Büyükköse

Özet:

Bu çalışmada, ilk olarak interval matris kavramı göz önüne alınarak interval ağırlıklı graf tanımlanmıştır. Literatürde verilen, kimyasal graf teoride kullanılan Wiener, 1. ve 2. Zagreb, Hyper Zagreb, SK, SK1, SK2, Szeged ve PI indeks tanımları interval ağırlıklı graflar için yeniden verilmiştir. Daha sonra yönlü ve yönsüz interval ağırlıklı grafın Wiener indeksini bulan algoritmalar geliştirilmiştir. Ayrıca Wiener, 1. ve 2. Zagreb, Hyper Zagreb, SK, SK1, SK2, Szeged ve PI indekslerinin bazı graf işlemleri üzerinde davranışları incelenmiştir. Çalışmanın son bölümünde ise interval ağırlıklı grafların Szeged ve Wiener indeksleri için karşılaştırma sonuçları elde edilmiştir. 

Anahtar Kelimeler : İnterval matris, interval graf, Wiener indeks, Zagreb indeks, Hyper Zagreb indeks, SK, SK1, SK2 indeksleri, Szeged indeks, PI indeks