کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6857066 | 664772 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the extremal values of general degree-based graph entropies
ترجمه فارسی عنوان
بر روی مقادیر افراطی انتروپیهای گراف بر اساس درجه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volumes 370â371, 20 November 2016, Pages 424-427
Journal: Information Sciences - Volumes 370â371, 20 November 2016, Pages 424-427
نویسندگان
Aleksandar IliÄ,