Grafların laplasyan ve işaretsiz laplasyan özdeğerleri için Nordhaus-Gaddum tipi sınırları
Nordhaus-Gaddum type bounds for laplacian and signless laplacian eigenvalues of graphs
- Tez No: 511845
- Danışmanlar: DOÇ. DR. SEZER SORGUN
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: Türkçe
- Üniversite: Nevşehir Hacı Bektaş Veli Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 55
Özet
Grafların Laplasyan, İşaretsiz Laplasyan matrisi ve öz değerleri matematikte ve birçok alanda büyük ölçüde kullanılmaktadır. Bir grafın ve bu grafın komplementinin graf değişmezlerinin toplamı ya da çarpımının herhangi bir alt veya üst sınırı Nordhaus–Gaddum (NGT) tipi eşitsizlik olarak bilinir. Bu tez çalışmasında ikinci bölümde bazı temel tanım ve teoremler, graf değişmezleri ve diğer bölümlerde kullanılmak üzere Laplasyan ve İşaretsiz Laplasyan matrisi, Laplasyan ve İşaretsiz Laplasyan spektral yarıçapı için bazı sınırlar verildi. Üçüncü bölümde ise NGT- eşitsizlikler ile ilgili yapılan çalışmalar geniş bir biçimde derlenmiştir. Dördüncü bölümde ise Laplasyan ve İşaretsiz Laplasyan spektral yarıçapı için NGT- eşitsizlikler incelenmiştir.
Özet (Çeviri)
The Laplacian, Signless Laplacian matrix and its eigenvalues of graphs are used in many areas to a great extent as well as mathematics. Any upper or lower bounds on the sum or product of the invariants of the graph related to graph and its complement is known as Nordhaus-Gaddum type inequality. In the 2nd section of this thesis, some basic definitions and results and bounds are given, as well as some bounds for Laplacian and Signless Laplacian matrices, Laplacian and Signless Laplacian spectral radius to be used in graphs. In the third section, results about NGT have been compiled widely a way. In the fourth section, NGT-inequalities are examined for the largest Laplacian and Signless Laplacian eigenvalues.
Benzer Tezler
- Fibonacci dizisi üzerinde tanımlanan grafların genelleştirilmesi
Generalization of graphs that are defined on the Fibonacci sequence
NURTEN YÜCEL
Yüksek Lisans
Türkçe
2020
MatematikNevşehir Hacı Bektaş Veli ÜniversitesiMatematik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HATİCE TOPCU
- Grafların Laplacian özdeğerleri için 2-komşuluk yardımıyla sınırlar
Bounds for the Laplacian eigenvalue of graphs using 2-adjacency
SEMİHA BAŞDAŞ NURKAHLI
- 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
- Ağırlıklı grafların işaretsiz laplacıan özdeğeri için üst sınırlar
Upper bounds for the signless laplacian eigenvalue of weighted graphs
NURŞAH MUTLU
- Graflarda yeni parametreler ve bazı sonuçları
Some parameters in graphs and some results of these parameters
EZGİ KAYA