Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4632072 | Applied Mathematics and Computation | 2010 | 9 Pages |
Abstract
This paper presents a method for establishing relations between entropy-based measures applied to graphs. A special class of relations called implicit information inequalities or implicit entropy bounds is developed. A number of entropy-based measures of the structural information content of a graph have been developed over the past several decades, but little attention has been paid to relations among these measures. The research reported here aims to remedy this deficiency.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Matthias Dehmer, Abbe Mowshowitz,