Entropiesand Degree-Based Topological Indices of Generalized Sierpiński Graphs

被引:0
作者
Xu, Si-Ao [1 ]
Si, Jia-Dong [2 ]
Liu, Jia-Bao [3 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
[2] Anhui Jianzhu Univ, Sch Elect & Informat Engn, Hefei 230601, Peoples R China
[3] Anhui Jianzhu Univ, Sch Math & Phys, Hefei 230601, Peoples R China
关键词
generalized Sierpi & nacute; ski graphs; entropy; topological indices; SIERPINSKI GRAPHS; METRIC PROPERTIES; RANDIC INDEX; ENTROPY; CODES;
D O I
10.3390/fractalfract9030190
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Fractals are geometric patterns that appear self-similar across all length scales and are constructed by repeating a single unit on a regular basis. Entropy, as a core thermodynamic function, is an extension based on information theory (such as Shannon entropy) that is used to describe the topological structural complexity or degree of disorder in networks. Topological indices, as graph invariants, provide quantitative descriptors for characterizing global structural properties. In this paper, we investigate two types of generalized Sierpi & nacute;ski graphs constructed on the basis of different seed graphs, and employ six topological indices-the first Zagreb index, the second Zagreb index, the forgotten index, the augmented Zagreb index, the Sombor index, and the elliptic Sombor index-to analyze the corresponding entropy. We utilize the method of edge partition based on vertex degrees and derive analytical formulations for the first Zagreb entropy, the second Zagreb entropy, the forgotten entropy, the augmented Zagreb entropy, the Sombor entropy, and the elliptic Sombor entropy. This research approach, which integrates entropy with Sierpi & nacute;ski network characteristics, furnishes novel perspectives and instrumental tools for addressing challenges in chemical graph theory, computer networks, and other related fields.
引用
收藏
页数:15
相关论文
共 34 条
[1]   Metric properties of generalized Sierpinski graphs over stars [J].
Alizadeh, Yaser ;
Estaji, Ehsan ;
Klavzar, Sandi ;
Petkovsek, Marko .
DISCRETE APPLIED MATHEMATICS, 2019, 266 :48-55
[2]   Two-dimensional coronene fractal structures: topological entropy measures, energetics, NMR and ESR spectroscopic patterns and existence of isentropic structures [J].
Arockiaraj, Micheal ;
Jency, Joseph ;
Abraham, Jessie ;
Ruth Julie Kavitha, S. ;
Balasubramanian, Krishnan .
MOLECULAR PHYSICS, 2022, 120 (11)
[3]   Degree-Based Entropy for a Non-Kekulean Benzenoid Graph [J].
Ashraful Alam, Md. ;
Ghani, Muhammad Usman ;
Kamran, Muhammad ;
Shazib Hameed, Muhammad ;
Hussain Khan, Riaz ;
Baig, A. Q. .
JOURNAL OF MATHEMATICS, 2022, 2022
[4]  
Bondy A., 2008, Graph Theory, DOI [DOI 10.1007/978-1-84628-970-5, 10.1007/978-1-84628-970-5]
[5]   On the Sombor Index of Sierpinski and Mycielskian Graphs [J].
Chanda, Surabhi ;
Iyer, Radha R. .
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) :20-56
[6]   The extremal values of some topological indices in bipartite graphs with a given matching number [J].
Chen, Hanlin ;
Wu, Renfang ;
Deng, Hanyuan .
APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 :103-109
[7]   Entropy of Weighted Graphs with Randic Weights [J].
Chen, Zengqiang ;
Dehmer, Matthias ;
Emmert-Streib, Frank ;
Shi, Yongtang .
ENTROPY, 2015, 17 (06) :3710-3723
[8]   A Note on Distance-based Graph Entropies [J].
Chen, Zengqiang ;
Dehmer, Matthias ;
Shi, Yongtang .
ENTROPY, 2014, 16 (10) :5416-5427
[9]   A history of graph entropy measures [J].
Dehmer, Matthias ;
Mowshowitz, Abbe .
INFORMATION SCIENCES, 2011, 181 (01) :57-78
[10]   A unified linear-programming modeling of some topological indices [J].
Deng, Hanyuan ;
Huang, Guihua ;
Jiang, Xiaojuan .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) :826-837