THE WIENER, ECCENTRIC CONNECTIVITY AND ZAGREB INDICES OF THE HIERARCHICAL PRODUCT OF GRAPHS

نویسندگانسمانه حسین زاده سن سنی-اسما حمزه-سید علیرضا اشرفی قمرودی
تاریخ انتشار۲۰۱۲-۰-۰۱
نوع نشریهالکترونیکی
نمایه نشریهSCOPUS

چکیده مقاله

Let G1 = (V1, E1 ) and G2 = (V2, E2 ) be two graphs having a distinguished or root vertex, labeled 0. The hierarchical product G2 ⊓ G1 of G2 and G1 is a graph with vertex set V2 × V1. Two vertices y 2 y 1 and x 2 x 1 are adjacent if and only if y 1 x 1 ∈ E1 and y 2 = x 2; or y 2 x 2 ∈ E2 and y 1 = x 1 = 0. In this paper, the Wiener, eccentric connectivity and Zagreb indices of this new operation of graphs are computed. As an application, these topological indices for a class of alkanes are computed.