Grafların özdeğerleri için 2-komşuluk yardımıyla Sınırlar


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Türkiye

Tezin Onay Tarihi: 2015

Tezin Dili: Türkçe

Öğrenci: Nazlı Gülizar Ocak

Danışman: ŞERİFE BÜYÜKKÖSE

Özet:

Bu çalışmada, basit, bağlantılı graflarda 2- komşuluk tanımı yapılarak 2- komşuluklu komşuluk matrislerinin en büyük özdeğeri için bir üst sınır bulunmuş ve k-komşuluk genellemesi ile bu üst sınırın genel sonucuna ulaşılmıştır.