کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709133 1012842 2010 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The maximum Wiener polarity index of trees with kk pendants
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
The maximum Wiener polarity index of trees with kk pendants
چکیده انگلیسی

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
نویسندگان
, ,