Computing the Hosoya Polynomial of Graphs from Primary Subgraphs


The Hosoya polynomial of a graph encompasses many of its metric properties, for instance the Wiener index (alias average distance) and the hyper-Wiener index. An expression is obtained that reduces the computation of the Hosoya polynomial of a graph with cut vertices to the Hosoya polynomial of the so-called primary subgraphs. The main theorem is applied to… (More)

9 Figures and Tables


  • Presentations referencing similar topics