Journal of Dali University ›› 2021, Vol. 6 ›› Issue (12): 1-4.

    Next Articles

Explicit Formulas of Hosoya Index and Merrifield-Simmons Index of Banana Trees

  

  1. College of Mathematics and Computer, Dali University, Dali, Yunnan 671003, China
  • Received:2021-04-27 Online:2021-12-15 Published:2022-01-12

Abstract:

Hosoya index and Merrifield-Simmons index are two important topological parameters in chemical graph theory. Let G1, G2, ...,Gn be a family of disjoint stars, the tree obtained by joining a new vertex to one pendant vertex of each star Gi is called a banana tree. In this paper, by analyzing components in graph theory, the number of all S(n )-factors of any banana tree is derived, further, explicit formula of Hosoya index of a banana tree is gained. Finally, in a similar vein, explicit formula of Merrifield-Simmons index of a banana tree is presented.

Key words: banana tree, S (n )-factor, Hosoya index, Merrifield-Simmons index

CLC Number: