Abstract
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ń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ński network characteristics, furnishes novel perspectives and instrumental tools for addressing challenges in chemical graph theory, computer networks, and other related fields.
1. Introduction
Information entropy, a fundamental concept in information theory introduced by Shannon [], quantifies uncertainty in a system. It is widely applied across various scientific domains, including chemistry, complex systems analysis, and network science. In graph theory, entropy is a key metric for analyzing the complexity and connectivity of network structures []. An extensive overview of graph entropy measures can be found in []. The entropy of an edge-weighted graph was introduced in []. Topological indices, as graph invariants, provide quantitative descriptors for characterizing global structural properties. For molecular compounds, topological indices offer insights into their chemical and physical properties, as well as their biological activity [,,]. The degree-based entropy, proposed by Manzoor et al. [], extends Shannon entropy to topological indices, enhancing the characterization of graph-based structures. In recent years, entropy related to topological indices of various networks has been investigated, such as coronene fractal structures [], non-Kekulean benzenoid graphs [], boron networks and polyphenylene networks [].
Sierpiński gasket is a classic fractal structure []. Graphs of “Sierpiński type” are of significant importance across various fields of mathematics and also in several other scientific areas. In 1997, Klavžar and Milutinović [] introduced the graphs
, which generalize the graphs associated with the Tower of Hanoi problem. These graphs were later named Sierpiński graphs in []. Since their inception, Sierpiński graphs within the mathematical domain have been extensively studied, for instance, codes [,], Lipscomb space [,], chromatic number and chromatic index [], crossing number [], metric properties [], and average eccentricity []. Furthermore, Sierpiński graphs have been extended to arbitrary graphs, giving rise to what are now known as generalized Sierpiński graphs []. For this graph class, Chanda and Iyer [] investigated the Sombor index, Javaid et al. [] derived bounds for four indices, and Alizadeh et al. [] examined the corresponding metric properties. Rodríguez-Velázquez et al. [] studied the Randić index, which was later extended to the generalized Randić index by [].
All graphs and networks considered in this study are simple, undirected graphs. Let
and
represent the vertex set and edge set of graph G, respectively. The degree of a vertex i is the number of edges incident to i, denoted by
. Let
denote the complete graph with n vertices, where any two vertices have an edge between them. The standard notations are mainly followed in []. We now introduce the concept of generalized Sierpiński graphs. Given an integer t and a graph G with vertex set
, the graph
, referred to as the generalized Sierpiński graph of G [], is constructed as follows:
- •
- for .
- •
- : For two vertices and in , if there exists such that
- (i)
- For all , ;
- (ii)
- and ;
- (iii)
- For all , and .
Alternatively, an edge
in
can be described by an edge
in G and a prefix word
such that x can be formed by concatenating w with the alternating sequence
, and similarly for y with w followed by
. The graph G is termed the seed graph for
.
,In general,
is generated recursively from G as follows:
and for
, we create n copies of
, prefixing the letter h to the label of each vertex in the copy associated with h. Then, for each
of G, connect
and
. For example, when M as shown in Figure 1, the generalized Sierpiński graphs
, and
, along with their corresponding vertex labelings, are shown in Figure 2. When
as shown in Figure 1, the generalized Sierpiński graphs
,
,
are displayed in Figure 3.
Figure 1.
Graphs M and N: (a) Graph M, formed by removing one edge from the complete graph
. (b) Graph N, a graph with 5 vertices and 6 edges.
Figure 2.
The generalized Sierpiński graphs
and
, where M is depicted in Figure 1.
Figure 3.
The generalized Sierpiński graphs
and
, where N is a house with 5 vertices and 6 edges.
Next, we introduce the definitions of six degree-based topological indices. The first and second Zagreb indices [] were defined as
and
. The forgotten index [] was given by
. The augmented Zagreb index [] was given by
. The Sombor index was defined in [] as
. In 2024, Gutman [] introduced the elliptic Sombor index:
.
Now we reproduce the definition of Shannon’s entropy []. Let
be a probability vector, namely,
and
. The Shannon entropy of p is defined as
In 2015, Chen et al. [] introduced the definition of the entropy of edge-weighted graphs. For an edge-weighted graph G, the entropy of edge-weighted graph G is defined by
where
denotes the edge weight of edge
. Note that
Researchers in [] have established the following entropies for edge-weighted graphs by assigning weights to edges that are equivalent to the main part of topological indices.
- •
- The first Zagreb entropyIf , . The first Zagreb entropy is defined as follows []:
- •
- The second Zagreb entropyIf , . The second Zagreb entropy is []
- •
- The forgotten entropyIf , . The forgotten entropy is []
- •
- The augmented Zagreb entropyIf , . The augmented Zagreb entropy is []
- •
- The Sombor entropyIf , . The Sombor entropy is
- •
- The elliptic Sombor entropyIf , . The elliptic Sombor entropy is
In this paper, we employ the method of edge partition based on vertex degrees to 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 of the generalized Sierpiński graphs
and
. Our results offer the possibility of better understanding their fundamental properties and potential applications in various fields such as chemistry, computer networks, and complex systems analysis.
2. Topological Indices and Entropies of the Generalized Sierpiński Graphs
In this section, we will investigate the topological indices and entropies of the generalized Sierpiński graphs with seed graphs M and N. The two graphs are depicted in Figure 1. In what follows, we derive the degree-based topological indices for the generalized Sierpiński graphs with seed graph M.
Theorem 1.
Let G be the generalized Sierpiński graph
, where M is as shown in Figure 1, and
. Then, the following hold:
- 1.
- ;
- 2.
- ;
- 3.
- ;
- 4.
- ;
- 5.
- ;
- 6.
- .
Proof.
We now introduce a notation: the number of edges whose end vertices have degrees k and
will be denoted as
for a given graph F.
For
, the following values hold:
Since
is constructed by replicating
four times and adding five edges, for
,
can be computed from
. Specifically,
Hence, for
,
Therefore, the edge distribution of G is detailed in Table 1.
Table 1.
Edge distribution of G.
□
Next, the closed formulas of entropies of the generalized Sierpiński graphs
are given.
Theorem 2.
Let G be the generalized Sierpiński graph
, where M is as shown in Figure 1, and
. Then, the following hold:
- 1.
- ;
- 2.
- ;
- 3.
- ;
- 4.
- 5.
- 6.
Proof.
To prove this, we refer to Table 1, which details the edge distribution of G. Then, by applying Equations (3)–(8) and Theorem 1, we conclude the following:
□
Next, the closed formulas of the generalized Sierpiński graph with a house as its seed graph are given.
Theorem 3.
Let H be the generalized Sierpiński graph
, where
and N is as shown in Figure 1. Then, the following hold:
- 1.
- ;
- 2.
- ;
- 3.
- ;
- 4.
- ;
- 5.
- ;
- 5.
- .
Proof.
For
, the following values are established:
Since
is constructed by replicating
five times and adding six edges, for
,
can be computed from
. Specifically,
Hence, for
,
Therefore, the edge distribution of H is detailed in Table 2.
Table 2.
Edge distribution of H.
Using the values provided in Table 2 along with the definitions of the six topological indices, we obtain the following:
□
For the next theorem, we will compute the closed formulas of entropies of the generalized Sierpiński graphs
.
Theorem 4.
Let H be the generalized Sierpiński graph
, where
and N is as shown in Figure 1. Then, the following hold:
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
Proof.
To prove this, we refer to Table 2, which provides the edge distribution of G. Then, by applying Equations (3)–(8) and Theorem 3, we can obtain the following expressions:
□
We compare the entropies related to the first Zagreb entropy, the second Zagreb entropy, the forgotten entropy, the augmented Zagreb entropy, the Sombor entropy, and the elliptic Sombor entropy for
and
numerically and graphically in Table 3 and Table 4 and Figure 4, respectively. These entropies are systematically evaluated to provide comprehensive insights into the topological properties of the studied graphs.
Table 3.
Entropy values of
for the generalized Sierpiński graphs
.
Table 4.
Entropy values of
for the generalized Sierpiński graphs
.
Figure 4.
Graphical representation of entropy values of
and
for six degree-based topological indices.
3. Conclusions
This paper investigates two types of generalized Sierpiński graphs based on different seed graphs. Utilizing various entropy-based methods and topological indices, including the first Zagreb index, the second Zagreb index, the forgotten index, the augmented Zagreb index, the Sombor index, and the elliptic Sombor index, this study provides a comprehensive understanding of the complex structural characteristics of generalized Sierpiński graphs. The integration of entropy with generalized Sierpiński graphs offers novel perspectives for addressing complex challenges in molecular chemistry, computer networks, complex systems analysis, and related fields. Future research can expand the applications of these networks in various fields based on these findings.
Author Contributions
Conceptualization, S.-A.X., J.-D.S. and J.-B.L.; data curation, S.-A.X. and J.-D.S.; formal analysis, S.-A.X., J.-D.S. and J.-B.L.; funding acquisition, S.-A.X. and J.-B.L.; investigation, S.-A.X., J.-D.S. and J.-B.L.; methodology, S.-A.X., J.-D.S. and J.-B.L.; project administration, J.-B.L.; resources, S.-A.X. and J.-B.L.; software, S.-A.X. and J.-D.S.; supervision, J.-B.L.; validation, S.-A.X. and J.-B.L.; visualization, S.-A.X. and J.-D.S.; writing—original draft, S.-A.X., J.-D.S. and J.-B.L.; writing—review and editing, S.-A.X. and J.-B.L. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external.
Data Availability Statement
All data generated or analyzed during this study are included in this published article.
Conflicts of Interest
The authors declare no conflicts of interest.
Correction Statements
This article has been republished with a minor correction to the title. This change does not affect the scientific content of the article.
References
- Shannon, C.E. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27, 379–423. [Google Scholar] [CrossRef]
- Chen, Z.; Dehmer, M.; Shi, Y. A note on distance-based graph entropies. Entropy 2014, 16, 5416–5427. [Google Scholar] [CrossRef]
- Dehmer, M.; Mowshowitz, A. A history of graph entropy measures. Inf. Sci. 2011, 181, 57–78. [Google Scholar] [CrossRef]
- Chen, Z.; Dehmer, M.; Emmert-Streib, F.; Shi, Y. Entropy of weighted graphs with Randić weights. Entropy 2015, 17, 3710–3723. [Google Scholar] [CrossRef]
- Chen, H.; Wu, R.; Deng, H. The extremal values of some topological indices in bipartite graphs with a given matching number. Appl. Math. Comput. 2016, 280, 103–109. [Google Scholar] [CrossRef]
- Deng, H.; Huang, G.; Jiang, X. A unified linear-programming modeling of some topological indices. J. Comb. Optim. 2015, 30, 826–837. [Google Scholar] [CrossRef]
- Liu, J.B.; Pan, X.F. Minimizing Kirchhoff index among graphs with a given vertex bipartiteness. Appl. Math. Comput. 2016, 291, 84–88. [Google Scholar] [CrossRef]
- Manzoor, S.; Siddiqui, M.K.; Ahmad, S. On entropy measures of molecular graphs using topological indices. Arab. J. Chem. 2020, 13, 6285–6298. [Google Scholar] [CrossRef]
- Arockiaraj, M.; Jency, J.; Abraham, J.; Ruth Julie Kavitha, S.; Balasubramanian, K. Two-dimensional coronene fractal structures: Topological entropy measures, energetics, NMR and ESR spectroscopic patterns and existence of isentropic structures. Mol. Phys. 2022, 120, e2079568. [Google Scholar] [CrossRef]
- Ashraful Alam, M.; Ghani, M.U.; Kamran, M.; Shazib Hameed, M.; Hussain Khan, R.; Baig, A. Degree-based entropy for a non-Kekulean benzenoid graph. J. Math. 2022, 2022, 2288207. [Google Scholar] [CrossRef]
- Ghani, M.U.; Campena, F.J.H.; Ali, S.; Dehraj, S.; Cancan, M.; Alharbi, F.M.; Galal, A.M. Characterizations of chemical networks entropies by K-banhatii topological indices. Symmetry 2023, 15, 143. [Google Scholar] [CrossRef]
- Klein, D.; Cravey, M.; Hite, G. Fractal benzenoids. Polycycl. Aromat. Compd. 1991, 2, 163–182. [Google Scholar] [CrossRef]
- Klavžar, S.; Milutinović, U. Graphs S(n,k) and a variant of the tower of Hanoi problem. Czechoslov. Math. J. 1997, 47, 95–104. [Google Scholar] [CrossRef]
- Klavžar, S.; Milutinović, U.; Petr, C. 1-perfect codes in Sierpiński graphs. Bull. Austral. Math. Soc. 2002, 66, 369–384. [Google Scholar] [CrossRef]
- Gravier, S.; Klavžar, S.; Mollard, M. Codes and L(2,1)-labelings in Sierpiński graphs. Taiwan. J. Math. 2005, 9, 671–681. [Google Scholar] [CrossRef]
- Lipscomb, S.L.; Perry, J.C. Lipscomb’s L(A) space fractalized in Hilbert’s l2(A) space. Proc. Amer. Math. Soc. 1992, 115, 1157–1165. [Google Scholar]
- Milutinovic, U. Completeness of the Lipscomb space. Glas. Mat. Ser. III 1992, 27, 343–364. [Google Scholar]
- Klavžar, S. Coloring Sierpiński graphs and Sierpiński gasket graphs. Taiwan. J. Math. 2008, 12, 513–522. [Google Scholar] [CrossRef]
- Klavžar, S.; Mohar, B. Crossing numbers of Sierpiński-like graphs. J. Graph Theory 2005, 50, 186–198. [Google Scholar] [CrossRef]
- Parisse, D. On some metric properties of the Sierpiński graphs S(n,k). Ars Comb. 2009, 90, 145–160. [Google Scholar]
- Hinz, A.M.; Parisse, D. The average eccentricity of Sierpiński graphs. Graphs Combin. 2012, 28, 671–686. [Google Scholar] [CrossRef]
- Gravier, S.; Kovše, M.; Parreau, A. Generalized Sierpiński Graphs. In Posters at EuroComb’11, Budapest. Available online: http://www.renyi.hu/conferences/ec11/posters/parreau.pdf (accessed on 17 February 2025).
- Chanda, S.; Iyer, R. On the Sombor index of Sierpiński and Mycielskian Graphs. Commun. Comb. Optim. 2025, 10, 20–56. [Google Scholar]
- Javaid, I.; Benish, H.; Imran, M.; Khan, A.; Ullah, Z. On some bounds of the topological indices of generalized Sierpiński and extended Sierpiński graphs. J. Inequal. Appl. 2019, 2019, 37. [Google Scholar] [CrossRef]
- Alizadeh, Y.; Estaji, E.; Klavžar, S.; Petkovšek, M. Metric properties of generalized Sierpiński graphs over stars. Discret. Appl. Math. 2019, 266, 48–55. [Google Scholar] [CrossRef]
- Rodríguez-Velázquez, J.A.; Tomás-Andreu, J. On the Randić index of polymeric networks modelled by generalized Sierpiński graphs. MATCH Commun. Math. Comput. Chem 2015, 74, 145–160. [Google Scholar]
- Estrada-Moreno, A.; Rodríguez-Velázquez, J.A. On the general Randić index of polymeric networks modelled by generalized Sierpiński graphs. Discret. Appl. Math. 2019, 263, 140–151. [Google Scholar] [CrossRef]
- Bondy, J.A.; Murty, U. Graph Theory; Springer-Verlag: London, UK, 2008. [Google Scholar]
- Gutman, I.; Trinajstić, N. Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons. Chem. Phys. Lett 1972, 17, 535–538. [Google Scholar] [CrossRef]
- Furtula, B.; Gutman, I. A forgotten topological index. J. Math. Chem. 2015, 53, 1184–1190. [Google Scholar] [CrossRef]
- Furtula, B.; Graovac, A.; Vukičević, D. Augmented zagreb index. J. Math. Chem. 2010, 48, 370–380. [Google Scholar] [CrossRef]
- Gutman, I. Geometric approach to degree-based topological indices: Sombor indices. MATCH Commun. Math. Comput. Chem 2021, 86, 11–16. [Google Scholar]
- Gutman, I.; Furtula, B.; Oz, M.S. Geometric approach to vertex-degree-based topological indices–elliptic Sombor index, theory and application. Int. J. Quantum Chem. 2024, 124, e27346. [Google Scholar] [CrossRef]
- Manzoor, S.; Chu, Y.M.; Siddiqui, M.K.; Ahmad, S. On topological aspects of degree based entropy for two carbon nanosheets. Main Group Met. Chem. 2020, 43, 205–218. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).