GRAF MATRİSLERİ VE ENERJİ

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Bursa Uludağ Üniversitesi, FEN-EDEBİYAT FAKÜLTESİ, MATEMATİK, Türkiye

Tezin Onay Tarihi: 2019

Tezin Dili: Türkçe

Öğrenci: ÇİLEM YAMAÇ

Danışman: İsmail Naci Cangül

Özet:

Bu çalışmanın amacı bazı graf matrisleri yardımıyla çeşitli graf sınıflarının karakteristik polinomlarının hesaplanması ve ayrıca kenar-Zagreb indekslerinin bulunmasıdır. Bu tez dört bölümden oluşmaktadır. Birinci bölüm giriş bölümüdür. Temel tanım ve kavramlar ile sonraki bölümlerde kullanılacak bazı önemli sonuçlar burada verilmiştir. İkinci bölümde graflarda kenar komşuluğu kavramı yardımıyla kenar komşuluk matrisleri tanımlanmış ve bunlara karşılık gelen karakteristik polinomlar elde edilmiştir. Üçüncü bölümde bitişiklik matrisleri ve polinomları çalışılmış, dördüncü ve son bölümde ise kenar kavramına bağlı olarak tanımlanan ve köşe kavramına bağlı olarak tanımlanan haline oranla daha az çalışılmış olan kenar-Zagreb indeksleri ele alınmıştır.