Transactions on Combinatorics (Sep 2020)

Hosoya index of tree structures

  • Ramin Kazemi,
  • Ali Behtoei

DOI
https://doi.org/10.22108/toc.2020.121874.1713
Journal volume & issue
Vol. 9, no. 3
pp. 161 – 169

Abstract

Read online

‎‎‎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