On ‎c‎omputing the general Narumi-Katayama index of some ‎graphs

سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 48

فایل این مقاله در 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.