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
Link To Document :
بازگشت