Graflarda uzaklık matrisi ve spektral özellikleri
Distance matrix and spectral properties in graphs
- Tez No: 882760
- Danışmanlar: DOÇ. DR. HATİCE TOPCU
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: Türkçe
- Üniversite: Nevşehir Hacı Bektaş Veli Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 86
Özet
1971' de Graham ve Pollak mesajların bir ağ boyunca yönlendirilmesinde döngü değiştirme problemini incelemek için uzaklık matrisini tanıttılar. Ayrıca bir ağacın uzaklık matrisinin determinantının yalnızca köşe sayısının bir fonksiyonu olduğunu da kanıtladılar. O zamandan beri bir çok matematikçi bağlantılı bir grafın uzaklık matrisinin spektral özelliklerini incelemekle ilgilendi. Grafların uzaklık matrislerinin spektrumlarını incelemek için pek çok çalışma yapılmıştır. Son zamanlarda uzaklık matrisinin çeşitli varyantları tanıtılmıştır. [2]' de Aouchiche ve Hansen Laplace uzaklık matrisini ve işaretsiz Laplace uzaklık matrisini tanımladılar. Bu tez çalışmasında esas olarak bir grafın uzaklık matrisi ve spektral özelliklerine ilişkin sonuçları incelenmiştir.
Özet (Çeviri)
In 1971, Graham and Pollak introduced the distance matrix to study the loop switching problem in routing messages across a network. They also proved that the determinant of the distance matrix of a tree is a function only of the number of vertices. Since then, many mathematicians have been interested in studying the spectral properties of the distance matrix of a connected graph. Many studies have been done to examine the spectra of distance matrices of graphs. Several variants of the distance matrix have been introduced recently. In [2], Aouchiche and Hansen defined the Laplace distance matrix and the unsigned Laplace distance matrix. In this thesis, the results regarding the distance matrix and spectral properties of a graph are mainly examined.
Benzer Tezler
- 3-parçalı Trán graflarda bir kenar silinmesiyle oluşan uzaklık işaretsiz Laplacian enerji değişimi
3-partite Turán graphs due to edge deletion the change of distance signless Laplacian energy
BETÜL SENA ÖZNALCILAR
Yüksek Lisans
Türkçe
2025
MatematikSelçuk ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. AYŞE DİLEK MADEN
- r−parçalı tam graflarda bir kenar silinmesiyle Seidel enerji değişimi ve normalize edilmiş Seidel Laplacian
On the change of seidel energy of complete r−partite graphs due to edge deletion and normalized Seidel laplacian
ŞEYHMUS TARHAN
Yüksek Lisans
Türkçe
2025
MatematikSelçuk ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. AYŞE DİLEK MADEN
- Graflarda merkezler ve uzaklıklara ilişkin kavramlar
Concepts related to centers and distances in graphs
MEHMET ÜMİT GÜRSOY