Article ID Journal Published Year Pages File Type
6857066 Information Sciences 2016 4 Pages PDF
Abstract
In this note we prove one part of the conjecture about upper and lower bounds of the degree-based graph entropy Ik(T) in the class of trees introduced in [S. Cao, M. Dehmer, Y. Shi, Extremality of degree-based graph entropies, Information Sciences 278 (2014) 22-33.] using Lagrange multipliers and Jensen's inequality, and disprove the other part by providing a family of counter-examples. Our main result is the following: the path Pn is unique tree on n vertices that maximizes Ik(T) for k > 0, and the star Sn is unique tree on n vertices that minimizes Ik(T) for k ≥ 1.
Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Authors
,