Ağırlıklı grafların işaretsiz laplacıan özdeğeri için üst sınırlar


Tezin Türü: Yüksek Lisans

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

Tezin Onay Tarihi: 2015

Öğrenci: NURŞAH MUTLU

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

Özet:

Bu çalışmada, kenar ağırlıkları pozitif tanımlı kare matrisler olan basit, bağlantılı ve ağırlıklı grafların işaretsiz Laplacian matrisinin en büyük özdeğeri için bazı üst sınırlar bulunmuş ve bu sınırların eşitlik durumları incelenmiştir. Ayrıca bulunan sınırlar yardımı ile ağırlıklı ve ağırlıksız graflar üzerinde bazı sonuçlar elde edilmiştir.