Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4626840 | Applied Mathematics and Computation | 2015 | 10 Pages |
Abstract
The entropy of a graph is an information-theoretic quantity for measuring the complexity of a graph. After Shannon introduced the entropy to information and communication, many generalizations of the entropy measure have been proposed, such as Rényi entropy and Daróczy entropy. In this article, we prove accurate connections (inequalities) between generalized graph entropies, graph energies, and topological indices. Additionally, we obtain some extremal properties of nine generalized graph entropies by employing graph energies and topological indices.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Xueliang Li, Zhongmei Qin, Meiqin Wei, Ivan Gutman, Matthias Dehmer,