
تعداد نشریات | 26 |
تعداد شمارهها | 447 |
تعداد مقالات | 4,557 |
تعداد مشاهده مقاله | 5,380,003 |
تعداد دریافت فایل اصل مقاله | 3,580,074 |
On Kronecker Product Of Two RL-graphs And Some Related Results | ||
Journal of Mahani Mathematical Research | ||
دوره 11، شماره 3 - شماره پیاپی 23، بهمن 2022، صفحه 87-107 اصل مقاله (1.27 M) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22103/jmmr.2022.19445.1252 | ||
نویسندگان | ||
Elham Raisi Sarbizhan؛ Mohammad Mehdi Zahedi* | ||
Department of Mathematics, Kerman Graduate University of Advanced Technology, Kerman, Iran | ||
چکیده | ||
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. | ||
کلیدواژهها | ||
RL-graph؛ Strong RL-graph؛ Kronecker Product of two RLgraphs | ||
مراجع | ||
[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. | ||
آمار تعداد مشاهده مقاله: 238 تعداد دریافت فایل اصل مقاله: 337 |