On acyclic systems with minimal Hosoya index

  • Authors:
  • Yaoping Hou

  • Affiliations:
  • Department of Mathematics, Hunan Normal University Changsha, Hunan 410081, People's Republic of China

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2002

Quantified Score

Hi-index 0.04

Visualization

Abstract

The Hosoya index of a graph is defined as the total number of independent edge subsets of the graph. In this note, we characterize the trees with a given size of matching and having minimal and second minimal Hosoya index.