کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4625524 | 1631765 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
ترجمه فارسی عنوان
کم کردن شاخص کیرچوف در نمودارها با دوبعدی رأسی داده شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شاخص کرچوف، دوتایی ورتکس، فاصله مقاومت، پیوستن عمومی، خصوصیات لاپلایس
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
The resistance distance between any two vertices of a graph G is defined as the effective resistance between them if each edge of G is replaced by a unit resistor. The Kirchhoff index Kf(G) is the sum of the resistance distances between all the pairs of vertices in G. The vertex bipartiteness vb of a graph G is the minimum number of vertices whose deletion from G results in a bipartite graph. In this paper, we characterize the graph having the minimum Kf(G) values among graphs with a fixed number n of vertices and fixed vertex bipartiteness, 1≤vb≤n−3.1≤vb≤n−3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 291, 1 December 2016, Pages 84–88
Journal: Applied Mathematics and Computation - Volume 291, 1 December 2016, Pages 84–88
نویسندگان
Jia-Bao Liu, Xiang-Feng Pan,