Reduced topological graph indices on projective and afine planes


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Bursa Uludağ Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2023

Tezin Dili: Türkçe

Öğrenci: ELİF HANEDAN

Danışman: Fatma Özen Erdoğan

Özet:

Bu tezde; k-mertebeli afin ve projektif düzlemlerden “Patika Metodu” kullanılarak elde edilen Afin ve Projektif Patika grafları için düzlemin mertebesine bağlı olarak köşe ve kenar parçalanış tabloları hesaplanmış ve k. mertebeden grafların karakterizasyonu için sonuçlar elde edilmiştir. Literatürde ilk defa düzlemin mertebesine bağlı olarak genellenen köşe ve kenar parçalanış tabloları kullanılarak, Afin ve Projektif Patika graflarının bazı t-indirgenmiş topolojik indekslerinin genel formülleri verilmiştir. Geometri ile graf teori arasındaki ilişkilere ek olarak; mertebe k=2,3,4,5 alınarak oluşturulan afin ve projektif patika grafları örneklendirilerek, bu grafların köşe-komşuluk matrisleri, graf enerjileri de hesaplanmıştır. Ayrıca graf teoride en çok kullanılan 13 farklı graf çeşidi için köşe-kenar parçalanış tabloları verilerek, önce bu grafların 12 farklı 1- indirgenmiş topolojik indeksleri hesaplanıp tablolar halinde sunulmuştur. Daha sonra bu indeksler t-indirgenmiş olarak genelleştirmiştir. Son olarak; üzerinde çalışılan tindirgenmiş bazı topolojik graf indeksleri için eşitlikler elde edilerek ispatlanmıştır.