کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
417985 | 681597 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Complete characterization of bicyclic graphs with minimal Kirchhoff index
ترجمه فارسی عنوان
مشخصه کامل نمودارهای دوچرخهسواری با کمترین شاخص کرچوف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله مقاومت، شاخص کرچوف، نمودار دوچرخه سواری، نمودارهای افراطی، نمودار ΘΘ-نوع، شاخص وینر
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The resistance distance between any two vertices of a graph GG is defined as the network effective resistance between them if each edge of GG is replaced by a unit resistor. The Kirchhoff index K(G)K(G) is the sum of the resistance distances between all the pairs of vertices in GG. A bicyclic graph is a connected graph whose number of edges is exactly one more than its number of vertices. In this paper, we completely characterize the bicyclic graphs of order n≥4n≥4 with minimal Kirchhoff index and determine bounds on the Kirchhoff index of bicyclic graphs. This improves and extends some earlier results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 200, 19 February 2016, Pages 95–107
Journal: Discrete Applied Mathematics - Volume 200, 19 February 2016, Pages 95–107
نویسندگان
Jia-Bao Liu, Xiang-Feng Pan, Lei Yu, Dong Li,