Ph.D. Tezi Görüntüleme

Student: İbrahim Gökcan
Supervisor: Doç. Dr. Ali Hikmet Değer
Department: Matematik
Institution: Graduate School of Natural and Applied Sciences
University: Karadeniz Technical University Turkey
Title of the Thesis: SOME RELATIONS BETWEEN SPECIAL VERTEX VALUES OF SUBORBITAL GRAPHS AND SPECIAL NUMBER SEQUENCES
Level: Ph.D.
Acceptance Date: 15/7/2021
Number of Pages: 106
Registration Number: Di1441
Summary:

      In this study, by using Lorentz matrix multiplication, nth powers of some special matrices are obtained, their quadratic equations and characteristic roots are investigated. Especially by finding nth power of matrix M under Lorentz matrix multiplication, some identities obtained under classical matrix multiplication have been reached again by using Lorentz matrix multiplication. Information was given about the development of Graph theory in the process. Suborbital graphs, Gu,N, Fu,N and Farey graphs were examined. In the Fu,N suborbital graph, the Lorentz matrix,which gives the vertices obtained under the classical matrix multiplication under Lorentz matrix multiplication, was obtained,. It was seen that the Lorentz matrix is not a member of the Modular group. In the matrix Anobtained for k=3, the relevant matrix was written in the type of Lucas numbers using the identity Fn≅n5. From the relation between matrices and continuous fractions, the vertices of suborbital graph were written with Lucas numbers. The vertices of suborbital graph obtained for u,N=3,4, n=15 written in the form of the Fibonacci and Lucas number sequences types were compared and it was observed that the values of vertices are very close to each other. However, new identities were obtained from the equation F2nF2n+2=-pnpn+1≅LnLn+1 and proved. Dijkstra algorithm was applied to the Farey graph and the minimum length from a source vertex to the other vertices and a tree were obtained.

Key Words:Fibonacci and Lucas number sequences, Lorentz matrix multiplication, Farey graph, Dijkstra algorithm