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.
Similar content being viewed by others
References
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. Randić, 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. Randić, J. Am. Chem. Soc. 97 (1975) 6609.
L.B. Kier, W. Murray, M. Randić 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. Koroiev 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. Zivković, M. Randić, D.J. Klein, H.-Y. Zhu and N. Trinajstić, 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. Randić, D.A. Morales and O. Araujo, submitted to J. Math. Chem.
Author information
Authors and Affiliations
Additional information
Dedicated to Professor Haruo Hosoya of Ochanomizu University, Tokyo, Japan, on the occasion of 25 years of the topological index Z.
Rights and permissions
About this article
Cite this article
Randić, M., Morales, D.A. & Araujo, O. Higher-order Fibonacci numbers. J Math Chem 20, 79–94 (1996). https://doi.org/10.1007/BF01165157
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01165157