کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419442 683808 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex and edge Padmakar–Ivan indices of the generalized hierarchical product of graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Vertex and edge Padmakar–Ivan indices of the generalized hierarchical product of graphs
چکیده انگلیسی

The vertex Padmakar–Ivan index of a graph GG, denoted by PIv(G), is the sum over all edges uvuv of GG of the number of vertices which are not equidistant from uu and vv. Similarly, edge Padmakar–Ivan index of a graph GG, denoted by PIe(G), is the sum over all edges uvuv of GG of the number of edges which are not equidistant from uu and vv. In this paper, PIv and PIe of the generalized hierarchical product of two connected graphs are obtained. Using the results obtained here, some known results are deduced as corollaries. Finally, we obtain the PIv and PIe of the zig-zag polyhex nanotube TUHC6[2n,2] and hexagonal chain LnLn.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issue 9, June 2012, Pages 1376–1384
نویسندگان
, ,