Hosoya index of tree structures

Document Type : Research Paper

Authors

1 Department of Statistics, Imam Khomeini International University, Qazvin, Iran

2 Department of Pure Mathematics, Imam Khomeini International University, Qazvin, Iran

Abstract

‎‎‎The Hosoya index‎, ‎also known as the $Z$ index‎, ‎of a graph is the‎ ‎total number of matchings in it‎. ‎In this paper‎, ‎we study the Hosoya index of the tree structures‎. ‎Our aim is to give some results on $Z$ in terms of Fibonacci numbers‎ ‎in such structures‎. ‎Also‎, ‎the asymptotic normality of this index is given‎.

Keywords

Main Subjects


[1] P. Billingsley, Probability and Measure, John Wiley and Sons, New York, 1885.
[2] H. Deng, The largest Hosoya index of (n, n + 1)-graphs, C omput. Math. App., 56 (2008) 2499–2506.
[3] J. Devillers and A. T. Balaban, Topological Indices and Related Descriptors in QSAR and QSPR, Gordon and
Breach, Amsterdam, 1999.
[4] M. V. Diudea, QSPR/QSAR Studies by Molecular Descriptors, Nova Science Publishers, Huntington, N. Y., 2001.
[5] Y. D. Gao and H. Hosoya, Topological index and thermodynamic properties. IV. Size dependency of the structure
activity correlation of alkanes, Bull. Chem. Soc. Jpn., 61 (1988) 3093–3102.
[6] I. Gutman and O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
[7] P. Hall and C. C. Heyde, Martingale Limit Theory and Its Application, Academic Press, New York, 1980.
[8] H. Hosoya, Topological index. A newly proposed quantity characterizing the topological nature of structural isomers
of saturated hydrocarbons,Bull. Chem. Soc. Jpn., 44 (1971) 2332–2339.
[9] H. Hosoya, Topological index as a sorting device for coding chemical structures, J. Chem. Docum., 12 (1972)
181–183.
[10] H. Hosoya and K. Hosoi, Topological index as applied to π-electron systems. III, Mathematical relations among
various bond orders. J. Chem. Phys., 64 (1976) 1065–1073.
[11] H. Hosoya, Chemical meaning of octane number analyzed by topological indices, Croat. Chem. Acta, 75 (2002)
433–445.
[12] R. Kazemi, The eccentric connectivity index of bucket recursive trees, Iranian J. Math. Chem., 5 (2014) 77–83.
[13] R. Kazemi, The second Zagreb index of molecular graphs with tree structure, MATCH Commun. Math. Comput.
Chem. 72 (2014) 753–760.
[14] M. Randić, Comparative regression analysis: regressions based on a single descriptor, Croat. Chem. Acta, 66 (1993)
289–312.
[15] R. Todeschini and V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, 2000.
[16] S. G. Wagner, Extremal trees with respect to Hosoya index and Merrifield-Simmons index, MATCH Commu. Math.
Comput. Chem., 57 (2007) 221–233.
Volume 9, Issue 3 - Serial Number 3
September 2020
Pages 161-169
  • Receive Date: 28 February 2020
  • Revise Date: 08 June 2020
  • Accept Date: 10 June 2020
  • Published Online: 01 September 2020