Relations among the graph,knot graph and matrices of graph and applications
2024
0 views
0 downloads
Advisor: Prof. Dr. Ceren Sultan Elmalı
Abstract (EN)
Graph theory is used in many fields such as data analysis, computer science, electrical and electronics. It is known that graphs are mapped to matrices with different methods such as neighborhood, directed neighborhood, degree, Laplacian for algebraic representation. It is also known that graphs are mapped to knots using the Tait method, which has many applications in many fields. This study aims to combine these two factors. In other words, firstly, it is aimed to obtain the graph corresponding to a knot and the matrices corresponding to this graph, and conversely, to obtain the graph corresponding to a matrix and the knot corresponding to this graph. In the first two sections of this paper, literature information is given. In the third section, basic concepts and theorems about graphs and knots are introduced. In the fourth section, the methods of obtaining matrices from graphs are discussed. In the fifth section, it is shown how to obtain a matrix from a knot with the help of a knot graph and conversely how to obtain a knot from a matrix with the help of the corresponding graph. In addition, simple applications of problems that we may encounter in our daily lives are included in this chapter. In the sixth and last section, it is concluded that there is no correlation between the coloring of graphs and the coloring of knots. Moreover, the neighborhood and directional neighborhood matrices corresponding to (2,n) tor knots are formulated.
Author
Dr. Melike Aydın
How to Cite
Melike Aydın (Master Thesis). Relations among the graph,knot graph and matrices of graph and applications, 2024, Erzurum Technical University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Erzurum Technical University
- Education in the Mardin Sanjak from Tanzimat to Republic(2015)
- Mothers and daughters in Turkish novel of the Tanzimat Period(2022)
- Mediating role of work force performance and organizational trust in the effect of empowerment on process innovation: A research in local governments(2023)
- Judith Butler and Feminism(2023)
- Experimental obtaining of modal behavior parameters of historical mosque minarats in Erzurum city center(2025)
- Inter-inscriptional comparison and phonetic continuity with Khakas Turkish in the vocabulary of old Turkic runic inscriptions(2026)
