کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709133 | 1012842 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The maximum Wiener polarity index of trees with kk pendants
دانلود مقاله + سفارش ترجمه
دانلود مقاله 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)dG(u,v) between uu and vv is 3. In this work, we give the maximum Wiener polarity index of trees with nn vertices and kk pendants and find that the maximum value is independent of kk when k+2≤n≤2kk+2≤n≤2k. The corresponding extremal trees are characterized.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 23, Issue 6, June 2010, Pages 710–715
Journal: Applied Mathematics Letters - Volume 23, Issue 6, June 2010, Pages 710–715
نویسندگان
Hanyuan Deng, Hui Xiao,