Back to Search Start Over

Some properties on the tensor product of graphs obtained by monogenic semigroups.

Authors :
Akgüneş, Nihat
Das, Kinkar Ch.
Sinan Çevik, A.
Source :
Applied Mathematics & Computation. May2014, Vol. 235, p352-357. 6p.
Publication Year :
2014

Abstract

Abstract: In Das et al. (2013) [8], a new graph on monogenic semigroups (with zero) having elements has been recently defined. The vertices are the non-zero elements and, for , any two distinct vertices and are adjacent if in . 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 . In the light of above references, our main aim in this paper is to extend these studies over 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 and . [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
00963003
Volume :
235
Database :
Academic Search Index
Journal :
Applied Mathematics & Computation
Publication Type :
Academic Journal
Accession number :
95721690
Full Text :
https://doi.org/10.1016/j.amc.2014.03.007