کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419316 683778 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The second Zagreb indices of graphs with given degree sequences
ترجمه فارسی عنوان
شاخص های زاگرب دوم نمودار با توالی های درجه داده شده
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The second Zagreb index of a simple undirected graph GG is defined as M2(G)=∑uv∈E(G)d(u)d(v)M2(G)=∑uv∈E(G)d(u)d(v), where d(x)d(x) is the degree of vertex xx in GG. In this paper, we investigate properties of the extremal graphs with the maximum second Zagreb indices with given graphic sequences, in particular graphic bicyclic sequences. Moreover, we obtain the relations of the second Zagreb indices among the extremal graphs with different degree sequences.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 185, 20 April 2015, Pages 230–238
نویسندگان
, ,