On the Connected Power Graphs of Semigroups of Homogeneous Elements of Graded Rings

被引:3
作者
Ilic-Georgijevic, Emil [1 ]
机构
[1] Univ Sarajevo, Fac Civil Engn, Patriotske Lige 30, Sarajevo 71000, Bosnia & Herceg
关键词
Power graph of a semigroup; connected graph; graded ring; PERFECT CODES; RADICALS; JACOBSON;
D O I
10.1007/s00009-022-02041-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, by the power graph G(S) of a semigroup S we mean an undirected graph whose vertices are elements of S and where two vertices are adjacent if and only if they are distinct and one of them is a power of the other. Let R = circle plus(s is an element of S) R-s be a ring graded by a groupoid S. Inspired by the problems raised in Abawajy et al. (Electron J Graph Theory Appl 1(2):125-147, 2013) we investigate the question of connectedness of the power graph of the multiplicative semigroup= boolean OR(s is an element of S) R-s of homogeneous elements of R. We establish that G(H-R) is connected if and only if all of the homogeneous elements of R are nilpotent. If G(H-R) is connected, then the power graphs G(R-e) of the multiplicative semigroups R-e, where e runs through the set of all idempotent elements of S, are also connected. The converse, however, does not hold in general, but we prove that it does hold under some additional assumptions. If R has no nontrivial homogeneous right or left zero divisors, then H-R* = H-R\{0} is a semigroup under the multiplication of R, and S is a semigroup. If, moreover, R is with unity and S is cancellative, we prove that G(H-R*) is connected if and only if S is a monoid with unity e, and the power graphs G(Re\{0}) and G(S) are connected.
引用
收藏
页数:14
相关论文
共 38 条
  • [1] Power Graphs: A Survey
    Abawajy, Jemal
    Kelarev, Andrei
    Chowdhury, Morshed
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) : 125 - 147
  • [2] On the Connectivity of Enhanced Power Graphs of Finite Groups
    Bera, Sudip
    Dey, Hiranya Kishore
    Mukherjee, Sajal Kumar
    [J]. GRAPHS AND COMBINATORICS, 2021, 37 (02) : 591 - 603
  • [3] On the Connectivity and Independence Number of Power Graphs of Groups
    Cameron, Peter J.
    Jafari, Sayyed Heidar
    [J]. GRAPHS AND COMBINATORICS, 2020, 36 (03) : 895 - 904
  • [4] The power graph of a finite group
    Cameron, Peter J.
    Ghosh, Shamik
    [J]. DISCRETE MATHEMATICS, 2011, 311 (13) : 1220 - 1222
  • [5] The power graph of a finite group, II
    Cameron, Peter J.
    [J]. JOURNAL OF GROUP THEORY, 2010, 13 (06) : 779 - 783
  • [6] Undirected power graphs of semigroups
    Chakrabarty, Ivy
    Ghosh, Shamik
    Sen, M. K.
    [J]. SEMIGROUP FORUM, 2009, 78 (03) : 410 - 426
  • [7] ON THE JACOBSON RADICAL OF SEMIGROUP GRADED RINGS
    CLASE, MV
    JESPERS, E
    [J]. JOURNAL OF ALGEBRA, 1994, 169 (01) : 79 - 97
  • [8] Clifford A. H., 1967, The algebraic theory of semigroups
  • [9] HALBERST.E, 1970, CR ACAD SCI A MATH, V270, P361
  • [10] Halberstadt E, 1971, THESIS U P M CURIE P