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

Hatice TOPCU

Makale detayları

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

Yazarlar:

Hatice TOPCU

Yayıncı:

Süleyman Demirel University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Süleyman Demirel University Journal of Natural and Applied Sciences 2020 Vol.24 Issue 2, pp.302-305

Belge Tipi:

Makale

Yayın Tarihi:

8/2020

Belge Dili:

Türkçe

Document ID (Org No.):

2000552856

Sıklık:

Üç Yıllık

eISSN:

1308-6529

Özet:

 


Adjacency spectrum of a graph, consists of the eigenvalues of its adjacency matrix.  In this note, we compile some results (by making a classification) about the sets of all graphs that contain at most two adjacency eigenvalues different from -1,0 or 1,0. For a given graph, an isolated vertex makes a zero eigenvalue in its adjacency spectrum. Thus, firstly the sets which contains graphs without isolated vertices are investigated.  Then, these sets are extended with isolated vertices. This classification includes disjoint unions of complete multipartite graphs and isolated vertices. Hence, we also mention that graphs given in here are determined by their adjacency spectrum (shortly DAS) or non-DAS.

.

 

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.

Makale detayları

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

Yazarlar: Hatice TOPCU

Yayıncı: Süleyman Demirel University

Ana Başlıklar: Uygulamalı fizik

Dergi: Süleyman Demirel University Journal of Natural and Applied Sciences 2020 Vol.24 Issue 2, pp.302-305

Belge Tipi: Makale

Yayın Tarihi: 8/2020

Belge Dili: Türkçe

Document ID (Org No.): 2000552856

Sıklık: Üç Yıllık

eISSN: 1308-6529

Sayı

Yazarlar:

Hatice TOPCU

Yayıncı:

Süleyman Demirel University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Süleyman Demirel University Journal of Natural and Applied Sciences 2020 Vol.24 Issue 2, pp.302-305

Belge Tipi:

Makale

Yayın Tarihi:

8/2020

Belge Dili:

Türkçe

Document ID (Org No.):

2000552856

Sıklık:

Üç Yıllık

eISSN:

1308-6529