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 条
  • [1] A SURVEY ON THE AUTOMORPHISM GROUPS OF THE COMMUTING GRAPHS AND POWER GRAPHS
    Mirzargar, Mahsa
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2019, 34 (04): : 729 - 743
  • [2] Undirected power graphs of semigroups
    Ivy Chakrabarty
    Shamik Ghosh
    M. K. Sen
    Semigroup Forum, 2009, 78 : 410 - 426
  • [3] Undirected power graphs of semigroups
    Chakrabarty, Ivy
    Ghosh, Shamik
    Sen, M. K.
    SEMIGROUP FORUM, 2009, 78 (03) : 410 - 426
  • [4] Power graphs and semigroups of matrices
    Kelarev, AV
    Quinn, SJ
    Smolíková, R
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2001, 63 (02) : 341 - 344
  • [5] Some structural properties of power graphs and k-power graphs of finite semigroups
    Chattopadhyay, Sriparna
    Panigrahi, Pratima
    Journal of Discrete Mathematical Sciences and Cryptography, 2017, 20 (05): : 1101 - 1119
  • [6] Minimal paths in the commuting graphs of semigroups
    Araujo, Joao
    Kinyon, Michael
    Konieczny, Janusz
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (02) : 178 - 197
  • [7] Commuting graphs of boundedly generated semigroups
    Bauer, Tomer
    Greenfeld, Be'eri
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 56 : 40 - 45
  • [8] Commuting graphs of completely simple semigroups
    Paulista, Tania
    COMMUNICATIONS IN ALGEBRA, 2025,
  • [9] Some new results concerning power graphs and enhanced power graphs of groups
    Bosnjak, Ivica
    Madarasz, Rozalia
    Zahirovic, Samir
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 86 - 93
  • [10] Power graphs and a combinatorial property of abundant semigroups
    Guo, Junying
    Guo, Xiaojiang
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2025,