کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4627841 1631819 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some properties on the tensor product of graphs obtained by monogenic semigroups
ترجمه فارسی عنوان
برخی خصوصیات بر روی محصول تانسور از گراف های به دست آمده از نیمه گروه های مونوژنیک
کلمات کلیدی
نیمهگرا مونوژنیک، تعداد کلک، شماره کروماتیک، تعداد سلطه، محصول تنسور
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

In Das et al. (2013) [8], a new graph Γ(SM)Γ(SM) on monogenic semigroups SMSM (with zero) having elements {0,x,x2,x3,…,xn}{0,x,x2,x3,…,xn} has been recently defined. The vertices are the non-zero elements x,x2,x3,…,xnx,x2,x3,…,xn and, for 1⩽i,j⩽n1⩽i,j⩽n, any two distinct vertices xixi and xjxj are adjacent if xixj=0xixj=0 in SMSM. As a continuing study, in Akgunes et al. (2014) [3], it has been investigated some well known indices (first Zagreb index, second Zagreb index, Randić index, geometric–arithmetic index, atom-bond connectivity index, Wiener index, Harary index, first and second Zagreb eccentricity indices, eccentric connectivity index, the degree distance) over Γ(SM)Γ(SM).In the light of above references, our main aim in this paper is to extend these studies over Γ(SM)Γ(SM) to the tensor product. In detail, we will investigate the diameter, radius, girth, maximum and minimum degree, chromatic number, clique number and domination number for the tensor product of any two (not necessarily different) graphs Γ(SM1) and Γ(SM2).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 235, 25 May 2014, Pages 352–357
نویسندگان
, , ,