Novel inequalities for generalized graph entropies - Graph energies and topological indices

作者：Li, Xueliang; Qin, Zhongmei; Wei, Meiqin; Gutman, Ivan^*; Dehmer, Matthias

来源：Applied Mathematics and Computation, 2015, 259: 470-479.

DOI：10.1016/j.amc.2015.02.059

• Generalized graph entropies
• Graph energies
• Graph indices

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 Renyi entropy and Daroczy 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.

• 出版日期2015-5-15
• 单位南开大学