Daniel Morales
580 California St., Suite 400
San Francisco, CA, 94104
Higher-order Fibonacci numbers
1996, Journal of Mathematical Chemistry
Sign up for access to the world's latest research
Abstract
We consider a generalization of Fibonacci numbers that was motivated by the relationship of the HosoyaZ topological index to the Fibonacci numbers. In the case of the linear chain structures the new higher order Fibonacci numbersh F n are directly related to the higher order Hosoya-typeZ numbers. We investigate the limitsF n /F n−1 and the corresponding equations, the roots of which allow one to write a general expression forhFn. We also report on theh F counting polynomials that give the partition of theh F numbers in contributions arising fromk pairs of disjoint paths of lengthh. It is interesting to see that the partitions ofh F are “hidden” in the Pascal triangle in a similar way to the partitions of the Fibonacci numbers that were discovered some time ago by Hoggatt. We end with illustrations of the recursion formulas for the higher order Hosoya numbers for several families of graphs that are based on the corresponding recursions for the higher Fibonacci numbers.
References (32)
- M. Gordon and W.H.T. Davison, J. Chem. Phys. 20 (1952) 428.
- S. El-Basil and D.J. Klein, J. Math. Chem. 3 (1981) 1.
- A.T. Balaban and I. Tomescu, Croat. Chem. Acta 57 (1984) 391.
- A.T. Balaban and I. Tomescu, MATCH 17 (1985) 91.
- A.T. Balaban, J. Mol. Struct. (Theochem) 120 (1985) 117.
- H. Hosoya, Bull. Chem. Soc. Japan 44(1971)2332.
- A.F. Horadam, Am. Math. Monthly 68 (1961) 455.
- M. Feinberg, Fibonacci Quart. 1 (1963) 71.
- K.T. Atanassov, Fibonacci Quart. 27 (1989) 7, and earlier work cited;
- W.R. Spickerman, R.L. Creech and R.N. Joyner, The Fibonacci Quarterly 33 (1995) 9, and earlier work cited.
- N. Vorob'ev, The Fibonacci Numbers (Heath, Boston, 1963) pp. 12-15.
- M. Gardner, Mathematical Circus (Knopf, NewYork, 1979) ch. 13.
- A. Hermann and P. Zinn, J. Chem. Inf. Comput. Sci. 35 (1995) 551.
- M. Randi6, D.A. Morales and O. Araujo, J. Chem. Inf. Comput. Sci., to be submitted.
- H. Hosoya, K. Kawasaki and K. Mizutani, Bull. Chem. Soc. Japan 45 (1980) 3415;
- H. Narumi and H. Hosoya, Bull. Chem. Soc. Japan 53 (1980) 1228.
- M. Randi6, J. Am. Chem. Soc. 97 (1975) 6609.
- L.B. Kier, W. Murray, M. Randi6 and L.H. Hall, J. Pharm. Sci. 65 (1976) 1806.
- L.B. Kier and L.H. Hall, Molecular Connectivity in Chemistry and Drug Research (Academic Press, New York, 1976);
- L.B. Kier and L.H. Hall, Molecular Connectivity in Structure-Activity Studies (Research Studies Press, Letchworth, England, 1986).
- H. Hosoya and N. Ohkami, J. Comput. Chem. 4 (1983) 585.
- W.R. Spickerman, Fibonacci Quart. 20 (1982) 118.
- V.E. Hoggatt, Jr., Fibonacci Quart. 6 (1968) 211.
- H. Hosoya, Fibonacci Quart. 11 (1973) 255.
- P.G. DeGennes, Scaling Concepts in Polymer Physics (Cornell Univ. Press, 1979).
- S.I. Kuchinov, S.V. Korolev and S.V. Panyukov, Adv. Chem. Phys. 72 (1988) 115.
- D.J. Klein, G.E. Hite and T.G. Schmalz, J. Comput. Chem. 7 (1986) 443.
- T. Zivkovi6, M. Randi6, D.J. Klein, H.-Y. Zhu and N. Trinajsti6, J. Comput. Chem. 16 (1995) 517.
- H. Hosoya, J. Math. Chem. 7 (1991) 289.
- R.P. Stanley, Enumerative Combinatorics (Brooks-Cole, 1986).
- J. Lee and L. Lee, Fibonacci Quart. 25 (1987) 111.
- M. Randi6, D.A. Morales and O. Araujo, submitted to J. Math. Chem.