The Hosoya Entropy of a Graph

Authors

Abbe Mowshowitz, CUNY City CollegeFollow
Matthias Dehmer, Universität der Bundeswehr München

Document Type

Article

Publication Date

3-5-2015

Abstract

This paper demonstrates properties of Hosoya entropy, a quantitative measure of graph complexity based on a decomposition of the vertices linked to partial Hosoya polynomials. Connections between the information content of a graph and Hosoya entropy are established, and the special case of Hosoya entropy of trees is investigated.

Comments

This article originally appeared in Entropy, available at DOI: 10.3390/e17031054

© 2015 by the authors. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/4.0/).