The Evaluation of the Number and the Entropy of Spanning Trees on Generalized Small-World Networks
Joint Authors
Mokhlissi, Raihana
Lotfi, Dounia
Debnath, Joyati
El Marraki, Mohamed
EL Khattabi, Noussaima
Source
Journal of Applied Mathematics
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-09-03
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1175939