Some properties on the tensor product of graphs obtained by monogenic semigroups
Küçük Resim Yok
Tarih
2014
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
ELSEVIER SCIENCE INC
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
In Das et al. (2013) [8], a new graph 1'(S-M) on monogenic semigroups S-M (with zero) having elements {0, x, x(2), x(3),..., x(n)} has been recently defined. The vertices are the non-zero elements x; x(2); x(3);..., x(n) and, for 1 <= i,j <= n, any two distinct vertices x(i) and x(j) are adjacent if x(i)x(j) = 0 in S-M. As a continuing study, in Akgunes et al. (2014) [3], it has been investigated some well known indices (first Zagreb index, second Zagreb index, Randic 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 Gamma(S-M). In the light of above references, our main aim in this paper is to extend these studies over Gamma(S-M) 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 Gamma(S-M)(1) and Gamma(S-M(2)). (C) 2014 Published by Elsevier Inc.
Açıklama
Anahtar Kelimeler
Monogenic semigroup, Clique number, Chromatic number, Domination number, Tensor product
Kaynak
APPLIED MATHEMATICS AND COMPUTATION
WoS Q Değeri
Q1
Scopus Q Değeri
Q1
Cilt
235
