{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T14:54:01Z","timestamp":1778597641639,"version":"3.51.4"},"reference-count":47,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T00:00:00Z","timestamp":1696377600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Anhui Provincial Education Department","award":["2021zdjgxm025"],"award-info":[{"award-number":["2021zdjgxm025"]}]},{"name":"Anhui Provincial Education Department","award":["2022AH040048"],"award-info":[{"award-number":["2022AH040048"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>One of the most recent advancements in graph theory is the use of a multidisciplinary approach to the investigation of specific structural dependent features, such as physico-chemical properties, biological activity and the entropy measure of a graph representing objects like a network or a chemical compound. The ability of entropy measures to determine both the certainty and uncertainty about objects makes them one of the most investigated topics in science along with its multidisciplinary nature. As a result, many formulae, based on vertices, edges and symmetry, for determining the entropy of graphs have been developed and investigated in the field of graph theory. These measures assist in understanding the characteristics of graphs, such as the complexity of the networks or graphs, which may be determined using entropy measures. In this paper, we derive formulae of entropy measures of an extensively studied family of the interconnection networks and classify them in terms of complexity. This is accomplished by utilizing all three tools, including analytical formulae, graphical methods and numerical tables.<\/jats:p>","DOI":"10.3390\/sym15101868","type":"journal-article","created":{"date-parts":[[2023,10,4]],"date-time":"2023-10-04T11:58:57Z","timestamp":1696420737000},"page":"1868","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Characterizing Interconnection Networks in Terms of Complexity via Entropy Measures"],"prefix":"10.3390","volume":"15","author":[{"given":"Jinhong","family":"Zhang","sequence":"first","affiliation":[{"name":"Academic Affairs Office, Anhui Jianzhu University, Hefei 230601, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Asfand","family":"Fahad","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Zhejiang Normal University, Jinhua 321004, China"},{"name":"Centre for Advanced Studies in Pure and Applied Mathematics, Bahauddin Zakariya University Multan, Multan 60800, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muzammil","family":"Mukhtar","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The Islamia University of Bahawalpur, Bahawalnagar Campus, Bahawalnagar 62300, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Raza","sequence":"additional","affiliation":[{"name":"Department of Mathematics, The Islamia University of Bahawalpur, Bahawalnagar Campus, Bahawalnagar 62300, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,10,4]]},"reference":[{"key":"ref_1","first-page":"126881","article-title":"Sombor index and degree-related properties of simplicial networks","volume":"419","author":"Shang","year":"2022","journal-title":"Appl. Math. Comput."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2250136","DOI":"10.1142\/S0218348X22501365","article-title":"Analyses of some structural properties on a class of hierarchical scale-free networks","volume":"30","author":"Liu","year":"2022","journal-title":"Fractals"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Azeem, M., Jamil, M.K., and Shang, Y. (2023). Notes on the localization of generalized hexagonal cellular networks. Mathematics, 11.","DOI":"10.3390\/math11040844"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2150260","DOI":"10.1142\/S0218348X21502601","article-title":"Network coherence analysis on a family of nested weighted n-polygon networks","volume":"29","author":"Liu","year":"2021","journal-title":"Fractals"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Aguilar-Sanchez, R., Mendez-Bermudez, J.A., Rodriguez, J.M., and Sigarreta, J.M. (2021). Normalized Sombor indices as complexity measures of random networks. Entropy, 23.","DOI":"10.3390\/e23080976"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.ins.2022.12.016","article-title":"On neighborhood inverse sum indeg index of molecular graphs with chemical significance","volume":"623","author":"Das","year":"2023","journal-title":"Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1007\/s12190-016-1052-5","article-title":"Status connectivity indices of graphs and its applications to the boiling point of benzenoid hydrocarbons","volume":"55","author":"Ramane","year":"2017","journal-title":"J. Appl. Math. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.dam.2022.01.012","article-title":"The Wiener index of the zero-divisor graph of a finite commutative ring with unity","volume":"311","author":"Selvakumar","year":"2022","journal-title":"Discret. Appl. Math."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1016\/j.ins.2021.07.012","article-title":"Graph-based structural difference analysis for video summarization","volume":"577","author":"Chai","year":"2021","journal-title":"Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.ins.2021.12.077","article-title":"Curvature graph neural network","volume":"592","author":"Li","year":"2022","journal-title":"Inf. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.ins.2022.05.038","article-title":"The usefulness of topological indices","volume":"606","author":"Ma","year":"2022","journal-title":"Inf. Sci."},{"key":"ref_12","first-page":"84","article-title":"Minimizing Kirchhoff index among graphs with a given vertex bipartiteness","volume":"291","author":"Liu","year":"2016","journal-title":"Appl. Math. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"583","DOI":"10.46793\/match.89-3.583D","article-title":"General Gutman index of a graph","volume":"89","author":"Das","year":"2023","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"e27022","DOI":"10.1002\/qua.27022","article-title":"The expected values for the Gutman index, Schultz index, and some Sombor indices of a random cyclooctane chain","volume":"123","author":"Liu","year":"2023","journal-title":"Int. J. Quantum Chem."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.dam.2021.01.018","article-title":"Open problems on the exponential vertex-degree-based topological indices of graphs","volume":"293","author":"Das","year":"2021","journal-title":"Discret. Appl. Math."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1021\/ja01193a005","article-title":"Structural determination of paraffin boiling points","volume":"69","author":"Wiener","year":"1947","journal-title":"J. Am. Chem. Soc."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"6609","DOI":"10.1021\/ja00856a001","article-title":"Characterization of molecular branching","volume":"97","author":"Randic","year":"1975","journal-title":"J. Am. Chem. Soc."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1016\/j.ins.2020.09.050","article-title":"Determination of journeys order based on graph\u2019s Wiener absolute index with bipolar fuzzy information","volume":"545","author":"Poulik","year":"2021","journal-title":"Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"4557","DOI":"10.1007\/s10462-021-10111-2","article-title":"Estimation of most effected cycles and busiest network route based on complexity function of graph in fuzzy environment","volume":"55","author":"Poulik","year":"2022","journal-title":"Artif. Intell. Rev."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"Bell Syst. Tech. J."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF02477860","article-title":"Life, information theory, and topology","volume":"17","author":"Rashevsky","year":"1955","journal-title":"Bull. Math. Biophys."},{"key":"ref_22","first-page":"785","article-title":"The discrimination power of molecular identification numbers revisited","volume":"69","author":"Dehmer","year":"2013","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/j.compbiolchem.2004.09.001","article-title":"Quantitative methods for ecological network analysis","volume":"28","author":"Ulanowicz","year":"2004","journal-title":"Comput. Biol. Chem."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"6285","DOI":"10.1016\/j.arabjc.2020.05.021","article-title":"On entropy measures of molecular graphs using topological indices","volume":"13","author":"Manzoor","year":"2020","journal-title":"Arab. J. Chem."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1016\/j.gpb.2020.11.008","article-title":"scGET: Predicting cell fate transition during early embryonic development by single-cell graph entropy","volume":"19","author":"Zhong","year":"2021","journal-title":"Genom. Proteom. Bioinform."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1214137","DOI":"10.1155\/2022\/1214137","article-title":"On Entropy Measures and Eccentricity-Based Descriptors of Polyamidoamine (PAMAM) Dendrimers","volume":"2022","author":"Hui","year":"2022","journal-title":"J. Chem."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Omar, Y.M., and Plapper, P. (2020). A survey of information entropy metrics for complex networks. Entropy, 22.","DOI":"10.3390\/e22121417"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Yang, J., Fahad, A., Mukhtar, M., Anees, M., Shahzad, A., and Iqbal, Z. (2023). Complexity Analysis of Benes Network and Its Derived Classes via Information Functional Based Entropies. Symmetry, 15.","DOI":"10.3390\/sym15030761"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Sabirov, D.S., and Shepelevich, I.S. (2021). Information entropy in chemistry: An overview. Entropy, 23.","DOI":"10.3390\/e23101240"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"559","DOI":"10.3390\/e14030559","article-title":"Entropy and the complexity of graphs revisited","volume":"14","author":"Mowshowitz","year":"2012","journal-title":"Entropy"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.ins.2014.03.133","article-title":"Extremality of degree-based graph entropies","volume":"278","author":"Cao","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_32","first-page":"141","article-title":"Degree-based entropies of networks revisited","volume":"261","author":"Cao","year":"2015","journal-title":"Appl. Math. Comput."},{"key":"ref_33","first-page":"82","article-title":"Information processing in complex networks: Graph entropy and information functionals","volume":"201","author":"Dehmer","year":"2008","journal-title":"Appl. Math. Comput."},{"key":"ref_34","first-page":"147","article-title":"Uniquely discriminating molecular structures using novel eigenvalue-based descriptors","volume":"67","author":"Dehmer","year":"2012","journal-title":"Match-Commun. Math. Comput. Chem."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"5416","DOI":"10.3390\/e16105416","article-title":"A note on distance-based graph entropies","volume":"16","author":"Chen","year":"2014","journal-title":"Entropy"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"6690053","DOI":"10.1155\/2021\/6690053","article-title":"On topological indices for new classes of benes network","volume":"2021","author":"Hussain","year":"2021","journal-title":"J. Math."},{"key":"ref_37","first-page":"936","article-title":"On topological indices of certain interconnection networks","volume":"244","author":"Imran","year":"2014","journal-title":"Appl. Math. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"8547332","DOI":"10.1155\/2022\/8547332","article-title":"Modified Zagreb connection indices for benes network and related classes","volume":"2022","author":"Wang","year":"2022","journal-title":"J. Math."},{"key":"ref_39","first-page":"1685","article-title":"On Some Ev-Degree and Ve-Degree Dependent Indices of Benes Network and Its Derived Classes","volume":"135","author":"Wang","year":"2023","journal-title":"Comput. Model. Eng. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1038\/s42005-023-01190-4","article-title":"Thermal transport in warm dense matter revealed by refraction-enhanced X-ray radiography with a deep-neural-network analysis","volume":"6","author":"Jiang","year":"2023","journal-title":"Commun. Phys."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"4969","DOI":"10.1016\/j.proci.2022.09.059","article-title":"Physics-informed graph neural networks for predicting cetane number with systematic data quality analysis","volume":"39","author":"Kim","year":"2023","journal-title":"Proc. Combust. Inst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"138472","DOI":"10.1016\/j.jclepro.2023.138472","article-title":"Co-authorship network analysis of AI applications in sustainable supply chains: Key players and themes","volume":"422","author":"Maghsoudi","year":"2023","journal-title":"J. Clean. Prod."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1080\/17516234.2021.1996869","article-title":"Social network analysis and public policy: What\u2019s new?","volume":"16","author":"Zhang","year":"2023","journal-title":"J. Asian Public Policy"},{"key":"ref_44","first-page":"116","article-title":"Relation between phenylene and hexagonal squeeze using harmonic index","volume":"1","author":"Ranjini","year":"2013","journal-title":"Int. J. Graph Theory"},{"key":"ref_45","first-page":"1419","article-title":"Computing ABC4 index of nanostar dendrimers","volume":"4","author":"Ghorbani","year":"2010","journal-title":"Optoelectron. Adv. Mater.-Rapid Commun."},{"key":"ref_46","first-page":"33","article-title":"Computing fifth geometric-arithmetic index for nanostar dendrimers","volume":"1","author":"Graovac","year":"2011","journal-title":"J. Discret. Math. Its Appl."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/s12190-016-1016-9","article-title":"Computing Sanskruti index of certain nanostructures","volume":"54","author":"Hosamani","year":"2017","journal-title":"J. Appl. Math. Comput."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/10\/1868\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:05:23Z","timestamp":1760130323000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/10\/1868"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,4]]},"references-count":47,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2023,10]]}},"alternative-id":["sym15101868"],"URL":"https:\/\/doi.org\/10.3390\/sym15101868","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,4]]}}}