On Kronecker Product Of Two RL-graphs And Some Related Results

Document Type : Research Paper

Authors

Department of Mathematics, Kerman Graduate University of Advanced Technology, Kerman, Iran

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


[1] A. Arenas, A. Diaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou, Synchronization in complex networks, Physics Reports. 469 (03) (2008) 93{153.
[2] A. Barrat, M. Barth'elemy, and A. Vespignani, Dynamical processes in complex networks, Cambridge University Press, UK, 2008.
[3] N. L. Biggs, E. K. Lioyed, and R. J. Wilson, Graph theory 736-1936, Oxford University Press, London, 1986.
[4] J. A. Bondy, and U. S. R. Murty, Graph theory, Springer, London, 2011.
[5] D. Cheng, H. Qi, and Y. Zhao, An introduction to semi-tensor product of matrices and its applications, World Scienti c, Singapore, 2012.
[6] L. C. Ciungu, Non-commutative multiple-valued logic algebras, Springer Cham, Switzerland, 2014.
[7] R. Diestel, Graph Theory, Springer-Verlag, Berlin, 2017.
[8] A. Kau man, Introduction a La theorie des sous-ensembles ous: a L'usage des ingenieurs (Fuzzy sets theory), Tome III, Masson Et Cie, French, 1975.
[9] D. Kempe, J. Kleinberg, and E. Tardos, Maximizing the spread of in uence through a social network, Theory of Computing, 11 (4) (2015) 105{147.
[10] J. N. Mordeson, and S. Mathew, Mathematics of uncertainty for coping with world challenges: climate change, world hunger, modern slavery, coronavirus, human tracking, Springer, Switzerland, 2021.
[11] E. Raisi Sarbizhan, M. M. Zahedi, and M. Shamsizade, L-graph automata and some applications, The Computer Journal, Published Online, Apr 23.
[12] E. Raisi Sarbizhan, and M. M. Zahedi, Maximal product of two L-graph automata and some applications, Iranian Journal of Fuzzy Systems, 19 (3) (2022) 107-126.
[13] E. Raisi Sarbizhan, and M. M. Zahedi, The behavior of L-graph automata, Proceedings of 2022 9th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS) (2022) 430-435.
[14] D. B. West, Introduction to graph theory, (Vol. 2), Pearson Education, Singapore, 2001.
[15] L. A. Zadeh, and R.A. Aliev, Fuzzy logic theory and applications, part I ans part II sets, World scienti c publishing, New jersey, 2018.
[16] L. A. Zadeh, Fuzzy sets, Information and Control, 8 (1965) 338-335.
[17] L.A. Zadeh, Similarity relations and fuzzy orderings, Information Sciences, 3 (1971) 177{200.
[18] M. M. Zahedi, and E. Raisi Sarbizhan, Some properties of L-graphs, Proceedings of 2022 9th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS), (2022) 405-410.
Volume 11, Issue 3 - Serial Number 23
Special Issue dedicated to Prof. Mashaallah Mashinchi.
November 2022
Pages 87-107
  • Receive Date: 03 May 2022
  • Revise Date: 13 June 2022
  • Accept Date: 04 July 2022