En Fazla İki Adet Komşuluk Özdeğeri -1,0 ya da 1,0’dan Farklı Olan Graflar

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi
Volume: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

Pages : 302-305

View : 17 | Download : 9

Publication Date : 2020-08-26

Article Type : Research Paper

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

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.