On a graph of monogenic semigroups

K. Ch Das, Nihat Akgüneş, A. Sinan Çevik

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

Abstract

Let us consider the finite monogenic semigroup SM with zero having elements {x,x2,x3. . . ,xn}. There exists an undirected graph Γ(SM) associated with SM whose vertices are the non-zero elements x,x2,x3. . . ,xn and,f or 1 ≤i,j ≤n, any two distinct vertices xi and xj are adjacent if i + j >n. In this paper, the diameter, girth, maximum and minimum degrees, domination number, chromatic number, clique number, degree sequence, irregularity index and also perfectness of Γ(SM) have been established. In fact, some of the results obtained in this section are sharper and stricter than the results presented in DeMeyer et al. (Semigroup Forum 65: 206-214, 2002). Moreover, the number of triangles for this special graph has been calculated. In the final part of the paper, by considering two (not necessarily different) graphs Γ (SM 1) and Γ (SM2), we present the spectral properties to the Cartesian product Γ (SM1 )□ Γ (S M2).

Original languageEnglish
Article number44
JournalJournal of Inequalities and Applications
Volume2013
DOIs
StatePublished - Dec 2013

Keywords

  • Cartesian product
  • Chromatic number
  • Clique number
  • Domination number
  • Independence number
  • Monogenic semigroup
  • Number of triangles
  • Zero-divisor graph

Fingerprint

Dive into the research topics of 'On a graph of monogenic semigroups'. Together they form a unique fingerprint.

Cite this