Structural differentiation of graphs using Hosoya-based indices.

Dehmer, Matthias; Mowshowitz, Abbe; Shi, Yongtang · PLoS One · 2014

Where this comes from

Abstract

In this paper, we introduce the Hosoya-Spectral indices and the Hosoya information content of a graph. The first measure combines structural information captured by partial Hosoya polynomials and graph spectra. The latter is a graph entropy measure which is based on blocks consisting of vertices with the same partial Hosoya polynomial. We evaluate the discrimination power of these quantities by interpreting numerical results.

Medical subject headings