On the power graph of a monogenic semigroup

被引:0
|
作者
Khanra, Biswaranjan [1 ]
Mandal, Manasi [1 ]
Ghosh, Buddha Dev [2 ]
机构
[1] Jadavpur Univ, Dept Math, Kolkata 700032, India
[2] IIT Guwahati, Dept Math, Gauhati 781309, Assam, India
关键词
Monogenic semigroup; power graph; indices; perfectness; Cartesian product;
D O I
10.1142/S1793830923500052
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let S-M = {0, x, x(2), ... , x(n)} be a monogenic semigroup with zero. Here, we consider the power graph P(S-M) over S-M with vertex set S-M(*) = SM\{0} and two distinct vertices x(i) and x(j) are adjacent if i divides j or j divides i, where 1 <= i, j <= n. We compute various graph parameters of P(S-M) and topological indices based on distance of vertices. Finally, we compute some graph parameters of the cartesian product P(S-M(1)) rectangle P(S-M(2)) of graphs P(S-M(1)) and P(S-M(2)).
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Coloring the Power Graph of a Semigroup
    Yaroslav Shitov
    [J]. Graphs and Combinatorics, 2017, 33 : 485 - 487
  • [2] Coloring the Power Graph of a Semigroup
    Shitov, Yaroslav
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (02) : 485 - 487
  • [3] Sum Connectivity Index Under the Cartesian and Strong Products Graph of Monogenic Semigroup
    Rajadurai, R.
    Sheeja, G.
    [J]. INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2023, 21
  • [4] Line Graphs of Monogenic Semigroup Graphs
    Akgunes, Nihat
    Nacaroglu, Yasar
    Pak, Sedat
    [J]. JOURNAL OF MATHEMATICS, 2021, 2021
  • [5] ON THE CORONA PRODUCT OF MONOGENIC SEMIGROUP GRAPHS
    Nacaroglu, Yasar
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 409 - 420
  • [6] A new authentication scheme based on monogenic semigroup
    Abughazalah, Nabilah
    Khan, Majid
    Yaqoob, Naveed
    Munir, Noor
    Hussain, Iqtadar
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (02) : 1661 - 1671
  • [7] Inverse subsemigroups of the monogenic free inverse semigroup
    Oliveira, A
    Silva, PV
    [J]. COMMUNICATIONS IN ALGEBRA, 2005, 33 (11) : 3887 - 3917
  • [8] On a graph of monogenic semigroups
    Das, Kinkar Ch.
    Akgunes, Nihat
    Cevik, A. Sinan
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [9] On a graph of monogenic semigroups
    K Ch Das
    Nihat Akgüneş
    A Sinan Çevik
    [J]. Journal of Inequalities and Applications, 2013
  • [10] On characterization of a completely simple semigroup by its power graph and Green Relations
    Yousef Ashegh Bonabi
    Behnam Khosravi
    [J]. Journal of Algebraic Combinatorics, 2022, 55 : 1123 - 1137