Dergiler / Gümüşhane Üniversitesi Fen Bilimleri Dergisi / 2017 / Cilt: 7 - Sayı: 2
Fibonacci Sayıları ile Alt Yörüngesel Grafların Özel Köşeleri Arasındaki İlişkiler
- Sayfa
- 168–180
- DOI
- —
Özet
(Sims, 1967) in çalışmasındaki genel fikirler kullanılarak, \Gamma Modüler grubunun rasyonel projektif doğrusu üzerindeki impirimitif hareketi ile üretilen alt yörüngesel graflar incelendi. (u,N)=1 ve N>1 olmak üzere, G_1,1 Farey grafının özellikleri G_u,N alt yörüngesel graflarına genişletildi (Jones vd., 1991). Önceki çalışmamızda G_u,N nin [sonsuz] bloğundaki yörüngelerinden oluşan F_u,N alt yörüngesel grafının alt grafları olan ağaçlar incelendi. Bu alt graflar üzerindeki minimal uzunluklu yolların köşelerinin sürekli kesirler ile ilişkileri tespit edildi ve F_u,N alt yörüngesel grafındaki bu yolda bir köşenin bağlanabileceği en uzak köşenin değeri bulundu (Deger vd., 2011). Bu çalışmada ise özel durumlarda bu tip köşelerin sürekli kesir yapısı ile birlikte Fibonacci sayıları ile ilişkileri incelendi. En önemli sonuç olarak, F_0=0, F_1=1 ve her n>=2 doğal sayısı için n. Fibonacci sayı dizisinin değeri F_n olmak üzere, (burada yazılamıyor) eşitliği bulundu. Bu matris yardımı ile birlikte F_2n-1 ve F_2n+1 Fibonacci dizisi terimleri de elde edildi.
Abstract
Using general ideas in the study of (Sims, 1967), suborbital graphs produced by imprimitive action on rational projective line of the modular group were examined. Properties of Farey graph were extended to suborbital graphs , where and (Jones et al., 1991). In our previous study, trees which are subgraphs of the suborbital graphs consisting of the orbits in block of were examined. Relationships of continued fractions with vertices of paths of minimal length on the subgraphs were established and value of the farthest vertex which a vertex can be bound on this path of the suborbital graph was found (Deger et al., 2011). In the present study, using structure of continued fractions, relationships of values of these type of vertices with Fibonacci numbers in special cases were investigated. As a most important result, equation was found, where and value of Fibonacci number sequence for all natural number is as . In addition, terms of Fibonacci sequence and were obtained by using this matrix.