Grafların normalized laplacian matrisinin hızı ve diğer bazı parametreler ile olan bağıntıları
The normalized laplacian spreadof graphs and relations with other some parameters
- Tez No: 357011
- Danışmanlar: DOÇ. DR. AYŞE DİLEK MADEN
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: Türkçe
- Üniversite: Selçuk Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 53
Ö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.
Özet (Çeviri)
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.
Benzer Tezler
- Control of multi-agent systems
Çok etmenli sistemlerin kontrolü
SAEID ROSTAMI
Yüksek Lisans
İngilizce
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET TURAN SÖYLEMEZ
- 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
Some upper bounds on the largest normalized Laplacian eigenvalue of weighted and unweighted graphs
SEMRA İNCİ
Yüksek Lisans
Türkçe
2009
MatematikSelçuk ÜniversitesiMatematik Ana Bilim Dalı
YRD. DOÇ. DR. AYŞE DİLEK GÜNGÖR
- Bir grafın laplasyen matrisinin özdeğerleri ve diğer graf değişmezleri arasındaki ilişki
Relation of laplacian matrix of a graph and other graph invariants
HANDE TUNÇEL
- Grafların Özdeğerlerini ve Normalize Laplacian Özdeğerlerini İçeren Parametreleri İçin Sınırlar
Bounds for the parameters of graphs involving their eigenvalues and normalized laplacian eigenvalues
ŞERİFE BURCU BOZKURT
- Graf teori̇ni̇n cebi̇rsel yapıları
Algebratic structure of the graph theory
HÜSEYİN HİLMİ EROĞLU
Yüksek Lisans
Türkçe
2015
MatematikNevşehir Hacı Bektaş Veli ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. HACI AKTAŞ