کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
472999 | 698761 | 2010 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the Wiener polarity index of trees with maximum degree or given number of leaves
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The Wiener polarity index WP(G)WP(G) of a graph G=(V,E)G=(V,E) is the number of unordered pairs of vertices {u,v}{u,v} of GG such that the distance dG(u,v)=3dG(u,v)=3. In this paper, the minimum (resp. maximum) Wiener polarity index of trees with nn vertices and maximum degree ΔΔ are given, and the corresponding extremal trees are determined, where 2≤Δ≤n−12≤Δ≤n−1. Moreover, the trees minimizing WP(T)WP(T) among all trees TT of order nn and kk leaves are characterized, where 2≤k≤n−12≤k≤n−1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 60, Issue 7, October 2010, Pages 2053–2057
Journal: Computers & Mathematics with Applications - Volume 60, Issue 7, October 2010, Pages 2053–2057
نویسندگان
Bolian Liu, Huoquan Hou, Yufei Huang,