کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651545 1632578 2016 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The first and the second Zagreb indices of the generalized Mycielskian of graphs
ترجمه فارسی عنوان
شاخص های اول و دوم زاگرب از ماتیکسکی های تعمیم یافته از نمودارها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

The first and the second Zagreb indices of a graph G   are defined as M1(G)=∑v∈V(G)(dG(v))2M1(G)=∑v∈V(G)(dG(v))2 and M2(G)=∑uv∈E(G)(dG(u)dG(v))M2(G)=∑uv∈E(G)(dG(u)dG(v)) respectively, where dG(u)dG(u) denotes the degree of the vertex u in G. In this work, we compute the first and the second Zagreb indices of the generalized Mycielskian of a graph G  , denoted by μk(G)μk(G) and the complement of μk(G)μk(G), denoted by μk(G)‾ in terms of the order and size of the graph G. Also, we obtain exact expressions for the first and the second Zagreb indices of the generalized Mycielskian of some graph operations and sharp upper bounds for the first and the second Zagreb indices of the generalized Mycielskian of graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 53, September 2016, Pages 239–258
نویسندگان
, , ,