En fazla iki adet özdeğeri ∓1'den farklı olan işaretli grafların sınıflandırılması

Abstract

Spektral graf teori; graf matrislerinden elde edilen spektral bilgiler sayesinde, grafın belli özelliklerinin belirlenebilmesini sağlayan graf teorinin çok önemli bir alt dalıdır. Grafların spektral açıdan karakterize edilmesi problemi literatürde uzun süre çalışılan bir problemdir. Graf spektrasında var olan yapılan birçok durumun son yıllarda işaretli graf spektrasına da taşınmaya çalışıldığı görülmektedir. Örneğin, grafların spektral karakterizasyonuyla ilgili olarak literatürde [19]'daki gibi çok sayıda problem çalışılmıştır. Bu problemler günümüzde işaretli graflara da taşınmaya çalışılmaktadır. Özel olarak komşuluk matrislerinin en fazla iki özdeğeri ±1'den farklı olan graflar literatürde sınıflandırılmıştır ve bunun işaretli graflara taşınması yani en fazla iki özdeğeri ±1'den farklı olan bütün işaretli grafların sınıflandırılması ile ilgili literatürde [18], [22]'de çalışmalar mevcuttur. Bu tez çalışmasında da bu sınıflandırmaya dair bilgi ve bulgular incelenmiş, bu incelemelerden elde edilmiş sonuçlara yer verilmiştir. İkinci bölümde tez çalışmasında yer alan ana bölümlere dair temel graf teori bilgileri ve kullanılmış olan cebirsel kavramlar sunulmuştur. Sonrasında işaretli graflarla ilgili kullanılan bütün temel bilgiler de bu bölümde yer almaktadır. Üçüncü bölümde ise 'en fazla iki adet özdeğeri ±1'den farklı olan işaretli graflar' G kümesiyle gösterilmiştir ve G'de yer alan bazı özelliklere sahip graflar (bağlantısız graf, iki parçalı graf, tam graf) sunulmuştur. Dördüncü bölümde ise G'de yer alan ve üçüncü bölümde var olan özelliklerin dışında kalan diğer tüm grafların belirlenmesine yönelik yapılan çalışmalara yer verilmiştir. Son bölümde ise, bu çalışmalara ve bunlar dışında şimdiye kadar yapılmış çalışmalara dair düşüncelere ayrıca bu konuyla ilgili ileride yapılabilecek önerilere yer verilmiştir

Spectral graph theory; thanks to the spectral information obtained from graph matrices, it is a very important sub-branch of graph theory that allows the graph to be changed in a certain way. The problem of spectral characterization of graphs is a problem that has been studied for a long time in the literature. It is seen that many situations made in the graph spectra have been tried to be transferred to the signed graph spectra in recent years. For example, many problems regarding the spectral characterization of graphs have been studied in the literature, such as in [19]. Today, these problems are tried to be transferred to signed graphs. In particular, graphs whose adjacency matrices have at most two eigenvalues different from ±1 have been classified in the literature, and there are studies in the literature [18], [19], [22] on the classification of all signed graphs with a maximum of two eigenvalues different than ±1 . In this thesis, the information and findings about this classification from the literature were examined and the results obtained from these studies were included. In the second chapter, the basic graph theory information about the main sections in the chapters and the algebraic concepts used in the thesis study are presented. Afterwards, all the basic information used about the signed graphs are included in this section. In the third chapter, 'signed graphs with maximum of two eigenvalues different from ±1' are shown with the set G, and graphs with some properties in G (disconnected graph, bipartite graph, complete graph) are presented. In the fourth chapter, the studies carried out to determine all the other graphs except the features in G and in the third chapter are given. In the last section, thoughts on these studies and other studies done so far, as well as suggestions that can be made in the future on this subject are given.