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

dc.contributor.advisorMaden, Ayşe Dilek
dc.contributor.authorAydın, Aydan Zeynep
dc.date.accessioned2017-07-28T13:14:28Z
dc.date.available2017-07-28T13:14:28Z
dc.date.issued2013-12-30
dc.departmentEnstitüler, Fen Bilimleri Enstitüsü, Matematik Ana Bilim Dalıen_US
dc.description.abstractBu ç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.en_US
dc.description.abstractIn 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.en_US
dc.identifier.citationAydı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.en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12395/5358
dc.language.isotren_US
dc.publisherSelçuk Üniversitesi Fen Bilimleri Enstitüsüen_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectBağımsızlık sayısıen_US
dc.subjectIndependent numberen_US
dc.subjectKlik sayısıen_US
dc.subjectClique numberen_US
dc.subjectNormalize edilmiş Laplacian hızen_US
dc.subjectNormalized Laplacian spreaden_US
dc.subjectRandić indeksen_US
dc.subjectRandić indexen_US
dc.subjectTensor çarpımen_US
dc.subjectTensor producten_US
dc.titleGrafların normalized laplacian matrisinin hızı ve diğer bazı parametreler ile olan bağıntılarıen_US
dc.title.alternativeThe normalized laplacian spreadof graphs and relations with other some parametersen_US
dc.typeMaster Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
Aydan Zeynep Aydın.pdf
Boyut:
1.9 MB
Biçim:
Adobe Portable Document Format
Açıklama:
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.51 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama: