کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1710044 | 1012873 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this work we show that among all nn-vertex graphs with edge or vertex connectivity kk, the graph G=Kk∨(K1+Kn−k−1)G=Kk∨(K1+Kn−k−1), the join of KkKk, the complete graph on kk vertices, with the disjoint union of K1K1 and Kn−k−1Kn−k−1, is the unique graph with maximum sum of squares of vertex degrees. This graph is also the unique nn-vertex graph with edge or vertex connectivity kk whose hyper-Wiener index is minimum.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 10, October 2009, Pages 1571–1576
Journal: Applied Mathematics Letters - Volume 22, Issue 10, October 2009, Pages 1571–1576
نویسندگان
A. Behtoei, M. Jannesari, B. Taeri,