Geri Dön

Yönlü ve yönsüz grafların enerjisi

Başlık çevirisi mevcut değil.

  1. Tez No: 372477
  2. Yazar: KAHRAMAN BİRGİN
  3. Danışmanlar: YRD. DOÇ. DR. SEZER SORGUN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: Türkçe
  9. Üniversite: Nevşehir Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Bir grafın enerjisi grafın temsil ettiği komşuluk matrisinin mutlak değerlerinin toplamıdır. Bu kavram ilk olarak 1978 yılında Ivan Gutman tarafından ortaya koyulmuştur. Bu tezde yönlü ve yönsüz grafların enerjisinin geniş bir biçimde çalışılması amaçlanmıştır. Çalışmanın ikinci bölümünde, graf teorisi ve lineer cebir üzerine temel kavramlar tanıtılmıştır. Aynı zamanda bu iki teori arasında önemli bağıntılarda verilmiştir. Üçüncü bölümde, graf enerjisi için alt ve üst sınırlar geniş bir biçimde incelenmiştir. Bu sınırlar literatürde enerji ile ilgili birçok açık problemin çözülmesi için oldukça kullanışlıdır. Son zamanlarda bir çok araştırmacı maksimal ve minimal enerjili graflarla ilgilenmişlerdir. Yani,“hangi graflar maksimal veya minimal enerjiye sahiptir?”sorusuna olumlu cevaplar aramışlardır. Bu noktada tezin dördüncü ve son bölümünde minimal veya maksimal enerjili bazı bilinen graflar karakterize edilmiştir. Üstelik yukarıda belirtilen soruyla ilgili bazı açık problemler de verilmiştir.

Özet (Çeviri)

The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. This concept is first brought to mathematics by Ivan Gutman in 1978. In this thesis, it is aimed to do an extensively study on energy of directed and undirected graphs. In the 2nd section of this study, basic concepts on graph theory and linear algebra are introduced. Simultaneously, some important relations between them are introduced. In the 3rd section, some known upper and lower bounds on graph energy for directed and undirected graphs are given. These bounds are useful for getting the solution of some open problems about the energy in the literature. Recently, researchers interest in graphs with maximal and minimal energy. That is; they search affirmative answer on the question“Which graphs have maximal or minimal energy?”. In this point, it is focused this question. In the last section of the study, the class of known graphs with maximal or minimal energy are characterizated. Moreover, some open problems on the question are mentioned in the section.

Benzer Tezler

  1. Yönlü grafların enerjisi

    Energy of directed graphs

    ANIL ALTINKAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    MatematikGazi Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. ŞERİFE BÜYÜKKÖSE

  2. Landsat uydusu aracılığı ile elde edilen görüntülerin sınıflandırılmaları ve bunlara ilişkin bilgisayar programlarının hazırlanması

    Başlık çevirisi yok

    G. FERZAN KÜÇÜKA

    Yüksek Lisans

    Türkçe

    Türkçe

    1985

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

    Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı

    DOÇ. DR. HALİS PÜSKÜLCÜ

  3. Dokuma kumaşlarda örgü tipinin ham kumaşın boyutları ve geometrik özellikleri üzerindeki etkilerinin araştırılması

    Başlık çevirisi yok

    EMEL ÖNDER

    Yüksek Lisans

    Türkçe

    Türkçe

    1985

    Tekstil ve Tekstil MühendisliğiEge Üniversitesi

    Tekstil Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GÜNGÖR BAŞER

  4. Ege bölgesi keçi liflerinin bazı önemli fiziksel, kimyasal özellikleri ve değerlendirme imkanları

    Başlık çevirisi yok

    NİLÜFER ERDEM

    Doktora

    Türkçe

    Türkçe

    1985

    Tekstil ve Tekstil MühendisliğiEge Üniversitesi

    Tekstil Mühendisliği Ana Bilim Dalı

    PROF. DR. GÜLSEREN YAZICIOĞLU