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

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
نویسندگان
, , ,