On computing the general Narumi-Katayama index of some graphs
محل انتشار: مجله بین المللی ریاضیات صنعتی، دوره: 7، شماره: 1
سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 81
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIM-7-1_005
تاریخ نمایه سازی: 27 دی 1402
چکیده مقاله:
The Narumi-Katayama index was the first topological index defined by the product of some graph theoretical quantities. Let G be a simple graph with vertex set V = \{v_۱,\ldots, v_n \} and d(v) be the degree of vertex v in the graph G. The Narumi-Katayama index is defined as NK(G) = \prod_{v\in V}d(v). In this paper, the Narumi-Katayama index is generalized using a n-vector x and it is denoted by GNK(G, x) for a graph G. Then, we obtain some bounds for GNK index of a graph G by terms of clique number and independent number of G. Also we compute the GNK index of splice and link of two graphs. Finally, we use from our results to compute the GNK index of a class of dendrimers.
کلیدواژه ها:
نویسندگان
S. Z. Aghamohammadi
Department of Mathematics, Eslamshahr Branch, Islamic Azad University, Tehran, Iran.