کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625809 1631775 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Wiener polarity index of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
On the Wiener polarity index of graphs
چکیده انگلیسی

The Wiener polarity index Wp(G) of a graph G is the number of unordered pairs of vertices {u, v} in G such that the distance between u and v is equal to 3. Very recently, Zhang and Hu studied the Wiener polarity index in [Y. Zhang, Y. Hu, 2016] [38]. In this short paper, we establish an upper bound on the Wiener polarity index in terms of Hosoya index and characterize the corresponding extremal graphs. Moreover, we obtain Nordhaus–Gaddum-type results for Wp(G  ). Our lower bound on Wp(G)+Wp(G¯) is always better than the previous lower bound given by Zhang and Hu.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 280, 20 April 2016, Pages 162–167
نویسندگان
, ,