Ağırlıklı ve ağırlıksız grafların normalize Laplacian matrisinin en büyük özdeğeri için bazı üst sınırlar
Yükleniyor...
Dosyalar
Tarih
2009
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Selçuk Üniversitesi Fen Bilimleri Enstitüsü
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Bu çalışmada, öncelikle her bir kenar ağırlığı pozitif tanımlı matris olan, basit ağırlıklı grafların normalize olmuş Laplacian matrisinin tanımı verildi. Daha sonra ise, bu matrisin en büyük özdeğeri için üst sınırlar elde edildi. Ayrıca elde edilen bu üst sınırlardan yararlanılarak, ağırlıklı ve ağırlıklı olmayan grafların normalize olmuş Laplacian matrisinin en büyük özdeğeri için de üst sınırlar elde edilmiştir.
In this study, firstly, we give definition of the normalized Laplacian matrix of weighted graphs, where the edge weights are positive definite matrices. Then, we obtain upper bounds on the spectral radius of this matrix. Morever, we have found that some upper bounds on the normalized Laplacian spectral radius of weighted and unweighted graphs can be deduced from these upper bounds.
In this study, firstly, we give definition of the normalized Laplacian matrix of weighted graphs, where the edge weights are positive definite matrices. Then, we obtain upper bounds on the spectral radius of this matrix. Morever, we have found that some upper bounds on the normalized Laplacian spectral radius of weighted and unweighted graphs can be deduced from these upper bounds.
Açıklama
Anahtar Kelimeler
Ağırlıklı graf, Normalize olmuş Laplacian matris, Pozitif tanımlı matris, Üst sınır, Weighted graph, Normalized Laplacian matrix, Positive definite matrix, Upper bound
Kaynak
WoS Q Değeri
Scopus Q Değeri
Cilt
Sayı
Künye
İnci, S. (2009). Ağırlıklı ve ağırlıksız grafların normalize Laplacian matrisinin en büyük özdeğeri için bazı üst sınırlar. Selçuk Üniversitesi, Yayımlanmış yüksek lisans tezi, Konya.
