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