دورية أكاديمية
Normalized Sombor Indices as Complexity Measures of Random Networks
العنوان: | Normalized Sombor Indices as Complexity Measures of Random Networks |
---|---|
المؤلفون: | R. Aguilar-Sánchez, J. A. Méndez-Bermúdez, José M. Rodríguez, José M. Sigarreta |
المصدر: | Entropy, Vol 23, Iss 8, p 976 (2021) |
بيانات النشر: | MDPI AG, 2021. |
سنة النشر: | 2021 |
المجموعة: | LCC:Science LCC:Astrophysics LCC:Physics |
مصطلحات موضوعية: | computational analysis of networks, Sombor indices, degree–based topological indices, random networks, Science, Astrophysics, QB460-466, Physics, QC1-999 |
الوصف: | We perform a detailed computational study of the recently introduced Sombor indices on random networks. Specifically, we apply Sombor indices on three models of random networks: Erdös-Rényi networks, random geometric graphs, and bipartite random networks. Within a statistical random matrix theory approach, we show that the average values of Sombor indices, normalized to the order of the network, scale with the average degree. Moreover, we discuss the application of average Sombor indices as complexity measures of random networks and, as a consequence, we show that selected normalized Sombor indices are highly correlated with the Shannon entropy of the eigenvectors of the adjacency matrix. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English |
تدمد: | 1099-4300 |
Relation: | https://www.mdpi.com/1099-4300/23/8/976; https://doaj.org/toc/1099-4300 |
DOI: | 10.3390/e23080976 |
URL الوصول: | https://doaj.org/article/2b16705746e54cc48eaf4196923ec333 |
رقم الأكسشن: | edsdoj.2b16705746e54cc48eaf4196923ec333 |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 10994300 |
---|---|
DOI: | 10.3390/e23080976 |