کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775710 | 1631744 | 2017 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the difference between the Szeged and the Wiener index
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We prove a conjecture of Nadjafi-Arani et al. on the difference between the Szeged and the Wiener index of a graph (Nadjafi-Aranifi et al., 2012). Namely, if G is a 2-connected non-complete graph on n vertices, then Sz(G)âW(G)â¥2nâ6. Furthermore, the equality is obtained if and only if G is the complete graph Knâ1 with an extra vertex attached to either 2 or nâ2 vertices of Knâ1. We apply our method to strengthen some known results on the difference between the Szeged and the Wiener index of bipartite graphs, graphs of girth at least five, and the difference between the revised Szeged and the Wiener index. We also propose a stronger version of the aforementioned conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 312, 1 November 2017, Pages 202-213
Journal: Applied Mathematics and Computation - Volume 312, 1 November 2017, Pages 202-213
نویسندگان
Marthe Bonamy, Martin Knor, Borut Lužar, Alexandre Pinlou, Riste Škrekovski,