کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4600077 | 1336834 | 2013 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the Kirchhoff index of the complement of a bipartite graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Linear Algebra and its Applications - Volume 439, Issue 1, 1 July 2013, Pages 167-173