• Title of article

    ON KRONECKER PRODUCT OF TWO RL-GRAPHS an‎d SOME RELATED RESULTS

  • Author/Authors

    Raisi Sarbizhan, Elham Department of Mathematics - Kerman Graduate University of Advanced Technology - Kerman, Iran , Zahedi, Mohammad Mehdi Department of Mathematics - Kerman Graduate University of Advanced Technology - Kerman, Iran

  • Pages
    21
  • From page
    87
  • To page
    107
  • Abstract
    Using the kronecker product definition of two simple graphs, the kronecker product of two RL-graphs was defined and is defined and it is further shown to be an RL-graph. Consequently, it is demonstrated that the kronecker product of two RL-graphs is commutative properties (i.e G⨂H = H⨂G). It is also stated that the kronecker product of two strong RL- graphs is a strong RL-graph but not necessarily vice-versa. It is bounded α and β of the kronecker product of two RL-graphs by α and β of its constituent graphs, respectively. Moreover, if H is an RL-graph, and G and G' are two isomorphic RL-graphs, then the kronecker product of G and H and the kronecker product of G' and H are isomorphic RLgraphs. In addition, some notions such as regular RL-graphs, α-regular RL-graphs, and totally regular RL-graphs are proposed and explicated. One application of this operation, which has determined and estimated the group, having the maximum efficiency work among its members, is also suggested. Finally, it is brought one application of this operation that is determined and estimated the group that has the maximum interact among its members. Ultimately, in light of the above, some related theorems are proved and several examples are provided to illustrate these new notions.
  • Keywords
    RL-graph , Strong RL-graph , Kronecker Product of two RLgraphs
  • Journal title
    Journal of Mahani Mathematical Research Center
  • Serial Year
    2022
  • Record number

    2733058