Equality of Power Graphs, Enhanced Power Graphs and Commuting Graphs on Semigroups

被引:0
|
作者
Wang, Yanhui [1 ]
Lu, Xue [1 ]
Guo, Xiuyun [1 ]
机构
[1] Shandong Univ Sci & Technol, Coll Math & Syst Sci, Qingdao 266590, Shandong, Peoples R China
关键词
Completely simple semigroup; A semilattice of semigroups; Power graph; Enhanced power graph; Commuting graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper focuses on three kinds of graphs built from semigroups: power graphs, enhanced power graphs and commuting graphs. Let S be a semigroup constructed in a prescribed way from a semigroup T. We show in particular instances that pairs of these graphs built over S coincide precisely when the same pairs built over T coincide. This is true, for example, when S is a completely simple semigroup and T is a maximal subgroup. We give several other instances of this phenomenon. In addition, we give counterexamples to show that equality for an arbitrary pair of these three graphs does not always pass between semigroups and their maximal subgroups.
引用
收藏
页码:579 / 595
页数:17
相关论文
共 50 条
  • [21] On the Connectivity of Enhanced Power Graphs of Finite Groups
    Sudip Bera
    Hiranya Kishore Dey
    Sajal Kumar Mukherjee
    Graphs and Combinatorics, 2021, 37 : 591 - 603
  • [22] Enhanced power graphs of groups are weakly perfect
    Cameron, Peter J.
    Phan, Veronica
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2023, 85 : 100 - 105
  • [23] A study of enhanced power graphs of finite groups
    Zahirovic, Samir
    Bosnjak, Ivica
    Madarasz, Rozalia
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (04)
  • [24] A survey on enhanced power graphs of finite groups
    Ma, Xuanlong
    Kelarev, Andrei
    Lin, Yuqing
    Wang, Kaishun
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 89 - 111
  • [25] On the Connectivity of Enhanced Power Graphs of Finite Groups
    Bera, Sudip
    Dey, Hiranya Kishore
    Mukherjee, Sajal Kumar
    GRAPHS AND COMBINATORICS, 2021, 37 (02) : 591 - 603
  • [26] Power graphs of a class of completely 0-simple semigroups
    Cheng, Yanliang
    Shao, Yong
    Zeng, Lingli
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (03) : 697 - 710
  • [27] On the Connected Power Graphs of Semigroups of Homogeneous Elements of Graded Rings
    Emil Ilić-Georgijević
    Mediterranean Journal of Mathematics, 2022, 19
  • [28] Power graphs of a class of completely 0-simple semigroups
    Yanliang Cheng
    Yong Shao
    Lingli Zeng
    Journal of Algebraic Combinatorics, 2024, 59 : 697 - 710
  • [29] On the Connected Power Graphs of Semigroups of Homogeneous Elements of Graded Rings
    Ilic-Georgijevic, Emil
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2022, 19 (03)
  • [30] Power domination in graphs
    Zhao, Min
    Kang, Liying
    Chang, Gerard J.
    DISCRETE MATHEMATICS, 2006, 306 (15) : 1812 - 1816