کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775816 | 1631747 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Szeged index and the Wiener index of partial cubes with applications to chemical graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we study the Szeged index of partial cubes and hence generalize the result proved by Chepoi and Klavžar, who calculated this index for benzenoid systems. It is proved that the problem of calculating the Szeged index of a partial cube can be reduced to the problem of calculating the Szeged indices of weighted quotient graphs with respect to a partition coarser than Î-partition. Similar result for the Wiener index was recently proved by Klavžar and Nadjafi-Arani. Furthermore, we show that such quotient graphs of partial cubes are again partial cubes. Since the results can be used to efficiently calculate the Wiener index and the Szeged index for specific families of chemical graphs, we consider C4C8 systems and show that the two indices of these graphs can be computed in linear time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 309, 15 September 2017, Pages 324-333
Journal: Applied Mathematics and Computation - Volume 309, 15 September 2017, Pages 324-333
نویسندگان
Matevž Ärepnjak, Niko Tratnik,