Geri Dön

Çizgelerde dışmerkezlilik matrisi ve spektrası

The eccentricity matrix of graphs and its spectra

  1. Tez No: 742966
  2. Yazar: HAKAN KÜÇÜK
  3. Danışmanlar: PROF. DR. SEZER SORGUN
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Çizge, Çizge Matrisleri, Spektral Karakterizasyon, Dışmerkezlilik, Graph, Graph Matrices, Spectral Characterization, Eccentricity
  7. Yıl: 2022
  8. Dil: Türkçe
  9. Üniversite: Nevşehir Hacı Bektaş Veli Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. Çizgelerde eş bütünlük değerinin incelenmesi

    Survey of equi-integrity value in graphs

    ERAY ŞAM

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    MatematikManisa Celal Bayar Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. DERYA DOĞAN DURGUN

  2. Çizgelerde ağırlıklı zedelenebilirlik parametreleri

    Weighted vulnerability parameters in graphs

    ŞEVKET KESER

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolManisa Celal Bayar Üniversitesi

    Yazılım Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ERSİN ASLAN

  3. Variations of star coloring on graphs

    Çizgelerde yıldız renklendirme varyasyonları

    ALAİTTİN KIRTIŞOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    MatematikHacettepe Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. SELMA ALTINOK BHUPAL

    DOÇ. DR. LALE ÖZKAHYA

  4. Convexity in graphs

    Çizgelerde dışbükeylik

    AYSEL EREY

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

    MatematikBoğaziçi Üniversitesi

    Matematik Bölümü

    YRD. DOÇ. DR. SERDAR ALTOK

    YRD. DOÇ. DR. TINAZ EKİM AŞICI

  5. Çizgelerde etiket yayılımı ile belgelerin yarı eğitimli sınıflandırılması

    Semi-supervised classification of documentsvia label propagation in graphs

    GÖKHAN KOCAMAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MURAT CAN GANİZ