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 language | English |
|---|---|
| Article number | 44 |
| Journal | Journal of Inequalities and Applications |
| Volume | 2013 |
| DOIs | |
| State | Published - Dec 2013 |
Keywords
- Cartesian product
- Chromatic number
- Clique number
- Domination number
- Independence number
- Monogenic semigroup
- Number of triangles
- Zero-divisor graph