Grafların normalized laplacian matrisinin hızı ve diğer bazı parametreler ile olan bağıntıları
Yükleniyor...
Dosyalar
Tarih
2013-12-30
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 basit bağlantılı bir grafın normalize edilmiş Laplacian matrisinin en büyük özdeğeri ile sıfırdan farklı en küçük özdeğeri arasındaki fark normalize edilmiş Laplacian hız olarak tanımlanmıştır ve şeklinde gösterilmiştir. Daha sonra ise değeri için bazı sınır elde edilmiş ve bazı graf parametreleri ile bağlantılar sağlanmıştır. (Klik sayısı, Bağımsızlık sayısı, Randik indeks). Ayrıca iki grafın tensor çarpımlarının normalize edilmiş Laplacian hızı için sınırlar elde edilmiştir. Özel olarak seçilmiş bir ağaç ve bir tek devir içeren graf içinde normalize edilmiş Laplacian hızları bulduktan sonra son olarak normalize edilmiş Laplacian matrisin özdeğerlerine bağlı olarak derece Kirchhoff indeks için sınırlar bulacağız.
In this study, we define the normalized Laplacian spread of a simple graph as the difference between the largest eigenvalue and the second smallest eigenvalue of the normalized Laplacian matrix of the graph and denote by . Then we present some bounds for and related with graph parameters such as Randi? index, clique and independent number. Moreover, as extendent approximation of the theory, we obtain lower and upper bounds for the normalized Laplacian spread of tensor product of any two simple graphs. We calculate normalized Laplacian spread for specially selected in a tree and unicyclic graph after finally, we find upper and lower bounds for the degree-Kirchhoff index depending on eigenvalues of normalized Laplacian matrix.
In this study, we define the normalized Laplacian spread of a simple graph as the difference between the largest eigenvalue and the second smallest eigenvalue of the normalized Laplacian matrix of the graph and denote by . Then we present some bounds for and related with graph parameters such as Randi? index, clique and independent number. Moreover, as extendent approximation of the theory, we obtain lower and upper bounds for the normalized Laplacian spread of tensor product of any two simple graphs. We calculate normalized Laplacian spread for specially selected in a tree and unicyclic graph after finally, we find upper and lower bounds for the degree-Kirchhoff index depending on eigenvalues of normalized Laplacian matrix.
Açıklama
Anahtar Kelimeler
Bağımsızlık sayısı, Independent number, Klik sayısı, Clique number, Normalize edilmiş Laplacian hız, Normalized Laplacian spread, Randić indeks, Randić index, Tensor çarpım, Tensor product
Kaynak
WoS Q Değeri
Scopus Q Değeri
Cilt
Sayı
Künye
Aydın, A. Z. (2013). Grafların normalized laplacian matrisinin hızı ve diğer bazı parametreler ile olan bağıntıları. Selçuk Üniversitesi, Yayımlanmış yüksek lisans tezi, Konya.