کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4628010 | 1631815 | 2014 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sharp lower bounds on the Narumi–Katayama index of graph operations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The Narumi–Katayama index NK(G)NK(G) of a simple graph G is equal to the product of the degrees of the vertices of G. In this paper, we present sharp lower bounds on the Narumi–Katayama index of several graph operations such as union, join, suspension, rooted product, cluster, corona product, direct product, Cartesian product, strong product, generalized hierarchical product, composition, disjunctive product and symmetric difference in terms of the Narumi–Katayama indices and the orders of their components. Using these results, the Narumi–Katayama index of several classes of graphs will be computed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 239, 15 July 2014, Pages 409–421
Journal: Applied Mathematics and Computation - Volume 239, 15 July 2014, Pages 409–421
نویسندگان
Mahdieh Azari,