کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1708720 | 1012830 | 2011 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Sharp upper bounds for Zagreb indices of bipartite graphs with a given diameter
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For a (molecular) graph, the first Zagreb index M1M1 is equal to the sum of squares of the vertex degrees, and the second Zagreb index M2M2 is equal to the sum of products of the degrees of a pair of adjacent vertices. In this work, we study the Zagreb indices of bipartite graphs of order nn with diameter dd and sharp upper bounds are obtained for M1(G)M1(G) and M2(G)M2(G) with G∈ℬ(n,d)G∈ℬ(n,d), where ℬ(n,d)ℬ(n,d) is the set of all the nn-vertex bipartite graphs with diameter dd. Furthermore, we study the relationship between the maximal Zagreb indices of graphs in ℬ(n,d)ℬ(n,d) and the diameter dd. As a consequence, bipartite graphs with the largest, second-largest and smallest Zagreb indices are characterized.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 24, Issue 2, February 2011, Pages 131–137
Journal: Applied Mathematics Letters - Volume 24, Issue 2, February 2011, Pages 131–137
نویسندگان
Shuchao Li, Minjie Zhang,