The Evaluation of the Number and the Entropy of Spanning Trees on Generalized Small-World Networks
المؤلفون المشاركون
Mokhlissi, Raihana
Lotfi, Dounia
Debnath, Joyati
El Marraki, Mohamed
EL Khattabi, Noussaima
المصدر
Journal of Applied Mathematics
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-09-03
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
Spanning trees have been widely investigated in many aspects of mathematics: theoretical computer science, combinatorics, so on.
An important issue is to compute the number of these spanning trees.
This number remains a challenge, particularly for large and complex networks.
As a model of complex networks, we study two families of generalized small-world networks, namely, the Small-World Exponential and the Koch networks, by changing the size and the dimension of the cyclic subgraphs.
We introduce their construction and their structural properties which are built in an iterative way.
We propose a decomposition method for counting their number of spanning trees and we obtain the exact formulas, which are then verified by numerical simulations.
From this number, we find their spanning tree entropy, which is lower than that of the other networks having the same average degree.
This entropy allows quantifying the robustness of the networks and characterizing their structures.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Mokhlissi, Raihana& Lotfi, Dounia& Debnath, Joyati& El Marraki, Mohamed& EL Khattabi, Noussaima. 2018. The Evaluation of the Number and the Entropy of Spanning Trees on Generalized Small-World Networks. Journal of Applied Mathematics،Vol. 2018, no. 2018, pp.1-7.
https://search.emarefa.net/detail/BIM-1175939
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Mokhlissi, Raihana…[et al.]. The Evaluation of the Number and the Entropy of Spanning Trees on Generalized Small-World Networks. Journal of Applied Mathematics No. 2018 (2018), pp.1-7.
https://search.emarefa.net/detail/BIM-1175939
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Mokhlissi, Raihana& Lotfi, Dounia& Debnath, Joyati& El Marraki, Mohamed& EL Khattabi, Noussaima. The Evaluation of the Number and the Entropy of Spanning Trees on Generalized Small-World Networks. Journal of Applied Mathematics. 2018. Vol. 2018, no. 2018, pp.1-7.
https://search.emarefa.net/detail/BIM-1175939
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1175939
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر