کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4628010 1631815 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sharp lower bounds on the Narumi–Katayama index of graph operations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Sharp lower bounds on the Narumi–Katayama index of graph operations
چکیده انگلیسی

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