Grafların matris gösterimleri
Matrix representations of graphs
- Tez No: 526508
- Danışmanlar: DR. ÖĞR. ÜYESİ NAZMİYE FEYZA YALÇIN
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2018
- Dil: Türkçe
- Üniversite: Harran Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 69
Özet
Graf teorisi nesnelerin birbirine bağlı olma durumu üzerine temellenmiştir. Bir grafa sayısal anlamda yaklaşmanın en uygun araçlarından biri grafı matris olarak temsil etmektir. Grafların matris gösterimleri matris cebirinin bilinen birçok özelliğinin grafın yapısal özelliklerine cebirsel açıdan uygulanmasına olanak sağlar. Bu bağlamda grafların matris gösterimlerinin önemi dikkate alındığından grafların komşuluk, etki ve Laplacian gibi temel matris gösterimleri ve mevcut özellikleri sonlu, basit bağlantılı graflar için detaylı olarak incelenmiştir. Ayrıca kimyasal graf teorisinde önemli bir yere sahip olan topolojik indekslerle ilişkili Zagreb, bağlantısallık vb. matris gösterimleri verilmiş, örneklendirilen grafların bazı topolojik indeksleri de hesaplanmıştır.
Özet (Çeviri)
Graph theory is based on interconnection of the objects to each other. Representing a graph as a matrix is one of the most functional tool for numeric approach to a graph. Matrix representation of a graph allows for application of many known feaures of matrix algrebra to the structural properties of a graph in terms of algebra. In this context, as the significance of matrix representations of graphs are considered, the fundamental matrix reprensentation of graphs like adjacency, incidence and Laplacian and their available features are observed for finite, simple connected graphs in detail. Moreover, Zagreb, connectivity etc. matrix representations which are related to topological indices have an important place in chemical graph theory are given, also some topological indices of illustrated graphs are computed.
Benzer Tezler
- The Linear and the orthogonal groups and the underlying geometry
Lineer ve ortogonal gruplar ile bu grupların geometrileri
FERİDE CANAN YÜKSEL
- Ester sübstitüe yeni ftalosiyanin sentezi ve karakterizasyonu
Synthesis and characterization of ester substituted new phthalocyanines
AHMET ŞİRİN
- Kalikspirol bağlı yeni tip ftalosiyanin sentezi ve anyon bağlama özellikleri
Syntheses of a new type of phthalocyanine bearing calixpyrrole units and their anion bonding properties
ZEYNEP NESLİHAN EROL
