Grafların spektral karakterizasyonu için karma genişleme kavramının kullanımı

Bu tez çalışmasında esas olarak grafların spektrumlarına göre karakterize edilebilmesi için karma genişleme kavramının kullanımı incelenmiştir. Ayrıca, en fazla üç adet özdeğeri −1 ya da 0 dan farklı olan grafların sınıflandırılması ve spektral karakterizasyonları ile ilgili literatürde var olan sonuçlarda derlenerek verilmiştir. Bu tez çalışması altı bölümden oluşmaktadır. İlk bölümde tezin konusu, amacı ve yöntemi hakkında bilgiler verilmiştir. İkinci bölümde bazı temel tanım ve kavramlar verilmiş olup ilerleyen bölümlerde gerekli olacak önbilgilere değinilmiştir. Üçüncü bölümde incelenen kümenin ilk kısmı olan en fazla iki adet özdeğeri −1 ya da 0 dan farklı olan graflarla ilgili literatürde var olan bulgular verilmiştir. Dördüncü bölümde incelenen kümenin diğer kısmı olan tam olarak üç adet özdeğeri −1 ve 0 dan farklı olan graflar ile ilgili literatürde var olan bulgulara değinilmiştir. Beşinci bölümde üç noktalı yol grafın karma genişlemeleri ve özel bir durum olan ananas grafların tam spektral karakterizasyonlarına yer verilmiştir. Altıncı bölüm olan son bölümde ise tez çalışmasının sonucunda yapılan çıkarım ve önerilerden bahsedilmiştir.