کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872189 | 681622 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
2-Connected graphs with minimum general sum-connectivity index
ترجمه فارسی عنوان
نمودار 2-اتصال با حداقل شاخص کلی اتصال
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شاخص کل اتصال متقابل، شاخص هارمونیک، حداقل درجه، نابرابری جنسن، تابع مختلط، نمودار 2-اتصال
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The general sum-connectivity index of a graph G is Ïα(G)=âuvâE(G)(d(u)+d(v))α, where d(u) denotes the degree of vertex uâV(G), and α is a real number. In this paper, we show that in the class of graphs G of order nâ¥3 and minimum degree δ(G)â¥2, the unique graph G having minimum Ïα(G) is K2+Knâ2¯ if â1â¤Î±<α0ââ0.867. Similarly, if we impose the supplementary condition for G to be triangle-free, the extremal graph is K2,nâ2 for nâ¥4 and â1â¤Î±<β0ââ0.817. Since both extremal graphs are 2-connected, it follows that the properties are also true in the subclass of 2-connected graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 178, 11 December 2014, Pages 135-141
Journal: Discrete Applied Mathematics - Volume 178, 11 December 2014, Pages 135-141
نویسندگان
Ioan Tomescu,