کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625524 1631765 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
ترجمه فارسی عنوان
کم کردن شاخص کیرچوف در نمودارها با دوبعدی رأسی داده شده
کلمات کلیدی
شاخص کرچوف، دوتایی ورتکس، فاصله مقاومت، پیوستن عمومی، خصوصیات لاپلایس
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

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
نویسندگان
, ,