Grafların normalized laplacian matrisinin hızı ve diğer bazı parametreler ile olan bağıntıları

Yükleniyor...
Küçük Resim

Tarih

2013-12-30

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.

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.