کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600077 1336834 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Kirchhoff index of the complement of a bipartite graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the Kirchhoff index of the complement of a bipartite graph
چکیده انگلیسی

The Kirchhoff index of a graph G is defined as , where rij is the resistance distance between vi and vj. Let G be a simple bipartite graph, the complement graph of G. First, we get an expression for in terms of the numbers of closed walks of subdivision graph of G. Then, as an application, we determine the trees with the first and second maximum and minimum values of .

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 439, Issue 1, 1 July 2013, Pages 167-173