کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1137176 1489152 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
First and second extremal bipartite graphs with respect to PI index
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
پیش نمایش صفحه اول مقاله
First and second extremal bipartite graphs with respect to PI index
چکیده انگلیسی

The Padmakar–Ivan (PI) index of a graph GG is defined as the sum of terms [mu(e)+mv(e)mu(e)+mv(e)] over all edges of G, where ee is an edge, connecting the vertices uu and vv, where mu(e)mu(e) is the number of edges of GG lying closer to the vertex uu than to the vertex vv, and where mv(e)mv(e) is defined analogously. The extremal values of the PI index are determined in the class of connected bipartite graphs with a given number of edges.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematical and Computer Modelling - Volume 54, Issues 9–10, November 2011, Pages 2460–2463
نویسندگان
, , ,