- Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 24 Issue: 2
- En Fazla İki Adet Komşuluk Özdeğeri -1,0 ya da 1,0’dan Farklı Olan Graflar
En Fazla İki Adet Komşuluk Özdeğeri -1,0 ya da 1,0’dan Farklı Olan Graflar
Authors : Hatice Topcu
Pages : 302-305
Doi:10.19113/sdufenbed.497629
View : 10 | Download : 6
Publication Date : 2020-08-26
Article Type : Research
Abstract :Bir grafın komşuluk matrisinin özdeğerleri, komşuluk spektrumunu oluşturur. Bu çalışmada, en fazla iki adet komşuluk özdeğeri -1,0 ya da 1,0’dan farklı olan tüm grafların oluşturduğu kümeler ile ilgili bazı sonuçlar sınıflandırma yapılmak suretiyle bir araya getirilmiştir. Bir grafta izole bir nokta, bu grafın komşuluk spektrumunda sadece bir adet sıfır özdeğerin yer almasına yol açacaktır. Bu sebepten dolayı, öncelikle izole nokta içermeyen grafların oluşturduğu kümeler incelenerek belirlenmeye çalışılmıştır. Daha sonra ise izole noktalar da bu kümelere dâhil edilerek, incelenen kümeler genişletilmiştir. Bu sınıflandırma, genel olarak çok parçalı tam grafları ve izole noktaları içermektedir. Dolayısıyla burada verilen grafların komşuluk spektrumlarına göre belirlenebilir olup olmadıklarına da yine bu çalışmada değinilmiştir.Keywords : Kospektral graflar, Spektral karakterizasyon, Çok parçalı tam graf