کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1136351 | 1489156 | 2011 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the sum-connectivity index of cacti
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
کنترل و سیستم های مهندسی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the sum-connectivity index of cacti On the sum-connectivity index of cacti](/preview/png/1136351.png)
چکیده انگلیسی
For a simple connected graph G=(V,E), X(G)=âuvâE1du+dv is its sum-connectivity index, where du denotes the degree of a vertex u. A connected graph G is a cactus if any two of its cycles have at most one common vertex. Let G(n,r) be the set of cacti of order n and with r cycles, ζ(2n,r) the set of cacti of order 2n with a perfect matching and r cycles. In this paper, we give the sharp lower bounds of the sum-connectivity index of cacti among G(n,r) and ζ(2n,r) respectively: (1) if GâG(n,r), nâ¥5, then X(G)â¥2rn+1+nâ2râ1n+r2; (2) if Gâζ(2n,r), nâ¥4, then X(G)â¥n+râ1n+r+2+1n+r+1+nârâ13+r2, and characterize the corresponding extremal cacti.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematical and Computer Modelling - Volume 54, Issues 1â2, July 2011, Pages 497-507
Journal: Mathematical and Computer Modelling - Volume 54, Issues 1â2, July 2011, Pages 497-507
نویسندگان
Feiying Ma, Hanyuan Deng,