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: SEMİHA BAŞDAŞ NURKAHLI
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 matrisi ve Laplacian matrisi tanımlanmıştır. Tanımladığımız bu matrislerden 2-komşuluklu Laplacian matrisinin en büyük Laplacian özdeğeri için alt sınır elde edilmiştir. Ayrıca bu tezde basit, bağlantılı graflarda 2-komşuluklu işaretsiz Laplacian matrisi de tanımlanmıştır. Tanımladığımız 2-komşuluklu en büyük işaretsiz Laplacian matrisin özdeğeri için üst sınır elde edilmiştir. Bulunan sınırlar yardımıyla basit, bağlantılı graflar üzerinde bazı sonuçlar verilmiştir.