Çizgelerde dışmerkezlilik matrisi ve spektrası
The eccentricity matrix of graphs and its spectra
- Tez No: 742966
- Danışmanlar: PROF. DR. SEZER SORGUN
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Çizge, Çizge Matrisleri, Spektral Karakterizasyon, Dışmerkezlilik, Graph, Graph Matrices, Spectral Characterization, Eccentricity
- Yıl: 2022
- 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ı: 200
Özet
Günümüzde çizge kuramı, hem teorik (kuramsal) hem de pratik düzeyde yalnızca muazzam büyüklükte değil, aynı zamanda olağanüstü zenginlik ve karmaşıklık ile karşımıza çıkar. Matematiksel Kimya alanında önemli katkıları bulunan Milan Randić, 2013 yılında ilginç bir makale kaleme almıştır. Bu makale ile kimyada moleküler tanımlayıcılar olarak isimlendirilen kavramların çizge değişmezleri ile ifade edilmelerine olanak sağlamıştır. Aslında tanımlanan matris dışmerkezlilik (zıt komşuluk) matrisidir. Bu bakış açısı ile birlikte komşuluk ve dışmerkezlilik matrisleri mesafe temelli çizge matris ailesi içerisinde uç bölgelerde yer alır (min-maks ilişkisi). Çizge matrisleri üzerine çalışma yapan her araştırmacının karşılaştığı komşuluk ve mesafe matrisleri spektral çizge kuramında geniş bir çalışma sahasına sahiptir. Bu tez çalışmasında çizge kuramının çoklu disiplinler açısından önemi, dışmerkezlilik matrisinin çizge-mesafe sorunsalı, spektral çizge kuramı içerisindeki yeri ve spektral karakterizasyon çalışması yapılmıştır. 2, 3 ve 4. bölümlerde Çizge Kuramı ve Spektral Çizge Kuramı ile ilgili temel tanım ve kavramlar etimolojik olarak belli bir düzene göre geniş bir biçimde verilmiştir. 5. bölümde dışmerkezlilik matrisi ile ilgili spektral çalışmalar kronolojik olarak sıralanmıştır. Ayrıca tarafımızdan literatüre kazandırılan özgün sonuçlar alt bölümde detaylı olarak verilmiştir. 6. bölümde açık problemler, gözlemler ve yorumlara dair varsayımlar yer almaktadır.
Özet (Çeviri)
Graph theory today appears not only of enormous magnitude, but also of extraordinary richness and complexity, both on a theoretical and practical level. Milan Randić, who has made important contributions to the field of Mathematical Chemistry, has written an interesting article in 2013. With this article, it has enabled the concepts called molecular descriptors in chemistry to be expressed with graph invariants. Actually, the defined matrix is the eccentricity (anti-adjacency) matrix. With this point of view, adjacency and eccentricity matrices are located in the extreme regions of the distance-based graph matrix family (in terms of minimum and maximum). Adjacency and distance matrices encountered by every researcher working on graph matrices have a wide field of study in spectral graph theory. In this thesis, the importance of graph theory in terms of multi-disciplines, the graph-distance problem of the eccentricity matrix, its place in spectral graph theory and spectral characterization studies have been presented. In chapters 2, 3 and 4, basic definitions and concepts related to Graph Theory and Spectral Graph Theory are given in a broad etymological order. In Chapter 5, spectral studies on the eccentricity matrix are listed chronologically. Also, the original results, which has been brought to the literature by us, are given in detail in the subsection. Chapter 6 contains open problems, observations and conjectures related to the eccentricity matrix.
Benzer Tezler
- Vertex coloring of a graph
Çizgelerde köşe renklendirme
GÖKŞEN BACAK
Yüksek Lisans
İngilizce
2004
Matematikİzmir Yüksek Teknoloji EnstitüsüMatematik Ana Bilim Dalı
YRD. DOÇ. DR. ÜNAL UFUKTEPE
- Edge coloring of a graph
Çizgelerde kenar renklendirme
TİNA BEŞERİ
Yüksek Lisans
İngilizce
2004
Matematikİzmir Yüksek Teknoloji EnstitüsüMatematik Ana Bilim Dalı
Y.DOÇ.DR. ÜNAL UFUKTEPE
- Variations of star coloring on graphs
Çizgelerde yıldız renklendirme varyasyonları
ALAİTTİN KIRTIŞOĞLU
Yüksek Lisans
İngilizce
2021
MatematikHacettepe ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. SELMA ALTINOK BHUPAL
DOÇ. DR. LALE ÖZKAHYA
- Çizgelerde jeodezik baskın bütünlük değerinin incelenmesi
Investigation of geodetic dominant integrity in graphs
ŞEYMA ONUR
Yüksek Lisans
Türkçe
2024
MatematikManisa Celal Bayar ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. GÖKŞEN BACAK TURAN
- Game coloring of graphs
Çizgelerde boyama oyunu
MELEK ÇELİK
Yüksek Lisans
İngilizce
2011
MatematikYaşar ÜniversitesiMatematik Ana Bilim Dalı
YRD. DOÇ. DR. GÖKŞEN BACAK TURAN