Abstract
Shannon entropy, also known as information entropy or entropy, measures the uncertainty or randomness of probability distribution. Entropy is measured in bits, quantifying the average amount of information required to identify an event from the distribution. Shannon’s entropy theory initiates graph entropies and develops information-theoretic magnitudes for structural computational evidence of organic graphs and complex networks. Graph entropy measurements are valuable in several scientific fields, such as computing, chemistry, biology, and discrete mathematics. In this study, we investigate the entropy of fractal-type networks by considering cycle, complete, and star networks as base graphs using degree-based topological indices.
1. Introduction
In information theory, entropy measures the amount of uncertainty or randomness in a dataset. It is often used to quantify the amount of information in a message or signal. The entropy of a probability distribution is defined as the negative sum of the probabilities of each event multiplied by the logarithm of the probabilities. A high entropy indicates that the data are highly uncertain or random. In contrast, a low entropy suggests that the data are more predictable or certain.
Graph entropy is a measure used to quantify the randomness or disorder of a graph. It is based on the concept of entropy from information theory. It is used to analyze the structure of complex networks. The entropy of a graph measures the number of ways that the edges of the graph can be rearranged while preserving the number of vertices and edges. Modern information theory was started by Shannon’s seminal work [] in the late nineteen-forties and developed the information-theoretic magnitudes for computation skeleton evidence of organic and multifaceted graphs [,]. Shannon’s entropy formulas were applied to explore a structure’s structural information content. The participation of Rashevsky and Trucco [,] is closely associated with investigating the living body, e.g., chemical and biological systems, using networks.
Furthermore, entropy measures have been broadly valuable for computer science, biology, and structural chemistry. Widely speaking, to investigate the biological or chemical characteristics of molecular structures, entropic measures are applied. Tan and Wu [] introduced the entropy measures, which depend on vertex degree to reveal network heterogeneity. It is used in various fields such as network science, complex systems, computer science, social science, and physics to study the complexity and randomness of the network, classify the network, compare the network with other networks, and identify the most random parts of the network [,,,,,,].
There are presently two ways to employ information entropy in chemistry. It is a structural descriptor for determining how complex chemical compounds are, according to information []. Entropy is helpful in this context for categorizing natural products and synthetic compounds [,], numerically identifying organic molecule isomers [], and correlating structural and physicochemical properties. A different application of information entropy is in physicochemical processes. Kobozev proved its usefulness in analyzing physicochemical processes that simulate information transmission as a result. Entropy values were employed to research the chemical processes of molecular compounds by Manzoor et al. []. Abraham et al. obtained the entropy measures by computing systematic expressions of the self-powered degree-based topological indices for three reticular metal–organic frameworks with a zinc-based central unit and stringed binding linkers with varying benzene molecule counts []. Shabbir and Nadeem gave a comprehensive computational analysis of entropies based on degree-based topological indices and carbon nanotube Y-junctions []. Shanmukha et al. investigated the graph entropies of porous graphene using topological indices [].
Fractal geometry is a fascinating field that explores self-similar shapes and patterns that can be observed ubiquitously in nature, including trees, rivers, coastlines, mountains, shells, and hurricanes. The study of fractals contributes to our understanding of the inherent beauty and complexity of the natural world but also has far-reaching applications in various scientific disciplines, such as biology, computer networks, physical sciences, and chemical graph theory. Sierpiński-type structures, in particular, have been extensively examined in both fractal theory and practice, with a wealth of research demonstrating their relevance and usefulness across diverse fields [,,].
One significant aspect of fractal structures that warrants further investigation is their entropy, which measures the degree of disorder or randomness within a system. The entropy of fractals has important implications for understanding the thermodynamics, information content, and stability of these complex systems, which can, in turn, impact a wide range of practical applications, such as the design of more efficient data storage and compression techniques, the modeling of complex biological processes, and the optimization of computer networks. Given the ubiquity and significance of fractal structures in nature and their various applications across various scientific fields, a comprehensive study of their entropy is timely and essential. Thus, a thorough exploration of the entropy of fractal structures not only addresses a critical gap in the current literature but also holds the potential to uncover novel insights and advance our understanding of these intricate systems. We hope this paper will serve as a valuable contribution to the ongoing discourse on fractals and their entropy, providing readers with a compelling reason to delve deeper into this intriguing and impactful topic.
Let be a graph of order and t a positive integer. We denote by the set of words of length t on alphabet The letters of a word u of length t are denoted by The chain of two words u and w is denoted by . Klavžar and Milutinović defined the graph with vertex set , where is an edge if and only if there exists such that [].
- if
- and
- and if
Subsequently, the term Sierpiński graphs was named in [], and since then, they have been investigated from various perspectives. For example, Imran et al. investigated the topological properties of Sierpiński graphs []. Gravier et al. investigated identifying codes, locating-dominating codes, and total-dominating codes in Sierpiński graphs []. Hinz and Heide defined an algorithm that uses three automata and the fact that there are at most two internally vertex disjoint shortest paths between any two vertices to determine all shortest paths in Sierpiński graphs []. Kalvzar et al. proved that for any and the Sierpiński graph has a unique 1-perfect code if t is even, and has precisely n 1-perfect codes if t is odd. The concept of almost-extreme vertex of was introduced by Klavzar and Zemljic in [] as a vertex that is either adjacent to an extreme vertex of or is incident to an edge between two subgraphs of isomorphic to They also deduced explicit formulas for the distance in between an arbitrary vertex and an almost-extreme vertex. Hinz and Parisse studied the eccentricity of an arbitrary vertex of Sierpiński graphs in [] where the main result gave an expression for the average eccentricity of Rodríguez-Velázquez et al. obtained closed formulae for several parameters of generalized Sierpiński graphs in terms of parameters of the base graph especially, they studied the chromatic, vertex cover, clique, and domination numbers []. Ishfaq et al. computed the Zagreb and forgotten invariants for extended Sierpiński graphs. They also obtained sharp bounds by applying different parameters []. For more details and general background on Sierpiński graphs, refer to the comprehensive survey [].
This construction of Sierpiński graphs was generalized by Gravier et al. [] for any graph by defining the th generalized Sierpiński graph of denoted by as the graph with vertex set and edge set defined as follows: is an edge if and only if there exists such that
- if
- and
- and if
Notice that if is an edge of there is an edge of G and a word w such that and In general, can be constructed recursively from G with the following process: and, for we copy n times and add the letter x at the beginning of each label of the vertices belonging to the copy of corresponding to Then, for every edge of add an edge between vertex and vertex Vertices of the form are called extreme vertices. For any graph G of order n and any integer has n extreme vertices and, if x has degree in then the extreme vertex of also has degree Moreover, the degrees of two vertices and which connect two copies of are equal to and respectively. Moreover, an extended Sierpiński graph is attained by introducing a vertex x in generalized Sierpiński graph and connecting with extreme vertices.
Topological descriptors are widely used in the field of chemical graph theory [,]. These descriptors can help estimate the physical and chemical properties of chemical networks. Over the past several decades, numerous topological invariants have been established and studied in chemical literature [,], and have been applied to understand various effects of organic materials that depend on their molecular shape. The first topological descriptor was introduced by the chemist Wiener in 1947 to determine the boiling points of paraffin [].
Gutman et al. in [,] defined the Zagreb indices:
Furtuala et al. [] proposed the forgotten topological index, defined as
In this paper, we consider simple and finite graphs. A graph consists of a set of nodes and the connections between them, called edges. The order and size of a graph are represented by the number of nodes and edges, respectively, and are usually denoted as p and q. The degree of a vertex v, denoted by , is the number of edges adjacent to the vertex. A graph is considered complete if a unique edge connects every pair of distinct vertices. We use , , and to represent star, cycle, and complete graphs of order p, respectively. In this paper, we will employ the notations and for the degrees of vertices x and y.
1.1. General Entropy of Graphs
Chen et al. [] introduced the concept of edge partition graph entropy in 2014. The edge partition graph entropy is measured in Equation (4):
1.1.1. The First Zagreb Entropy
If , then
The first Zagreb entropy is obtained by simplifying Equation (4) as follows:
1.1.2. The Second Zagreb Entropy
If , then
The second Zagreb entropy is obtained by simplifying Equation (4) as follows:
1.1.3. The Forgotten Entropy
If , then
The forgotten entropy is obtained by simplifying Equation (4) as follows:
We apply the edge partition method to Sierpiński graphs, which has not been previously performed. We analyze the entropy of these fractal-type networks using first and second Zagreb and forgotten topological indices. We provide a comparative analysis of entropies calculated using Zagreb and forgotten indices by considering different base graphs (cycle, star, and complete graph) for the Sierpiński network. This comparison enables researchers to evaluate the performance of these indices in terms of their ability to capture the complexity and randomness of Sierpiński networks.
2. Results and Discussion
In this part of the paper, we obtained the entropy of Sierpiński graphs by using first and second Zagreb, and forgotten topological indices by considering cycle graph as a base graph . Furthermore, we compare entropies for the Sierpiński graph by using Zagreb and forgotten indices.
2.1. Results for Sierpiński Graph When Cycle Is a Base Graph
Figure 1 shows the generalized Sierpiński graphs and . The data in Table 1 are obtained by partitioning the graph’s edges according to the degrees of their end vertices. The first column shows that three are different types of edges, while the second column presents the frequency of each edge type. From Figure 1, it can be seen that the extended Sierpiński graph has only one type of edge partition. This specific partition consists of edges that connect end vertices, each having a degree of 2, while the extended Sierpiński graph has all three types of edges.
Figure 1.
Sierpiński graphs and .
Table 1.
Degree-based edge partition of with respect to end vertices of each edge.
2.1.1. First Zagreb Entropy
To compute the first Zagreb index-entropy of , we first calculate the value of the first Zagreb index of by using the edge partition given in Table 1 as follows:
Now, by using this computed value of first Zagreb index and values given in Table 1, we obtain the first Zagreb entropy:
2.1.2. Second Zagreb Entropy
To compute the second Zagreb index-entropy of , we first calculate the value of the second Zagreb index of by using the edge partition given in Table 1 as follows:
Now, by using this computed value of second Zagreb index and values given in Table 1, we obtain the second Zagreb entropy:
2.1.3. Forgotten Entropy
To compute forgotten index-entropy of , we first calculate the value of the forgotten index of by using the edge partition given in Table 1 as follows:
By incorporating the computed value of the forgotten index and the values found in Table 1, we can obtain the forgotten entropy.
2.2. Results for the Sierpiński Graph When Star Is a Base Graph
The Sierpiński graph is shown in Figure 2. The edge partition based on the degree of the end vertices of each edge is shown in Table 2.
Figure 2.
Sierpiński graph ) and ).
Table 2.
Degree-based edge partition of with respect to end vertices of each edge.
2.2.1. First Zagreb Entropy
By using the values of edge partitions given in Table 2, we obtained the first Zagreb index of as follows:
2.2.2. Second Zagreb Entropy
To compute the second Zagreb index-entropy of we first calculate the value of the second Zagreb index of by using the edge partition given in Table 2 as follows:
Now, by using this computed value of the second Zagreb index and values given in Table 2, we obtain the second Zagreb entropy:
2.2.3. Forgotten Entropy
The forgotten index of the star-based Sierpiński graph, calculated using Table 2, is given as follows:
2.3. Results for the Sierpiński Graph When Complete Graph Is a Base Graph
Figure 3 displays the generalized Sierpiński graphs and . The values in Table 1 were derived by categorizing the edges of the graph based on the degrees of their end vertices. The first column reveals two distinct types of edges, while the second column indicates the frequency of each edge type. Observing Figure 3, we can see that the extended Sierpiński graph has only one type of edge partition. This particular partition is composed of edges connecting end vertices, each with a degree of 3. In contrast, the extended Sierpiński graph features all types of edges.
Figure 3.
Sierpiński graph S(, 1) and S(, 2).
2.3.1. First Zagreb Entropy
First, we calculate the value of the first Zagreb index of by using the edge partition given in Table 3 as follows:
Table 3.
Degree-based edge partition of with respect to end vertices of each edge.
2.3.2. Second Zagreb Entropy
The second Zagreb index of complete Sierpiński graph is obtained by using Table 3 as follows:
2.3.3. Forgotten Entropy
2.4. Results for Extended Sierpiński Graphs
In this section, we obtain the entropy of extended Sierpiński graphs using Zagreb and forgotten topological indices by considering cycle, star, and complete graph as a base graph.
2.4.1. Results for the Extended Sierpiński Graph When Cycle Is a Base Graph
Figure 4 presents the extended Sierpiński graph . This graph is created by adding a new vertex to the generalized Sierpiński graph and connecting it to the extreme vertices.
Figure 4.
Extended Sierpiński graph (, 2).
The values in Table 4 are obtained by computing the number of edges of the graph based on the degrees of their end vertices. The first column reveals that there are four distinct types of edges, while the second column indicates the frequency of each edge type.
Table 4.
Degree-based edge partition of with respect to end vertices of each edge.
2.4.2. First Zagreb Entropy
The first Zagreb index of the cycle-based extended Sierpiński graph is computed by using Table 4 and is given as:
The value of the first Zagreb index entropy is
2.4.3. Second Zagreb Entropy
By using the values of edge partitions given in Table 4, we obtained the second Zagreb index of as follows:
The second Zagreb index entropy of is
2.4.4. Forgotten Entropy
The forgotten index of the cycle-based extended Sierpiński graph is computed by using Table 4 and is given as
The value of forgotten entropy of is
2.5. Results for the Extended Sierpiński Graph When Star Is a Base Graph
In this section, we compute the results for the extended Sierpiński graph shown in Figure 5 by using the partition of edges given in Table 5.
Figure 5.
Extended Sierpiński graph .
Table 5.
Degree-based edge partition of with respect to end vertices of each edge.
2.5.1. First Zagreb Entropy
First, we compute the first Zagreb index by using Table 5 as
Now, by using the above computed first Zagreb index, we obtain the first Zagreb entropy:
2.5.2. Second Zagreb Entropy
Similarly, the second Zagreb index is calculated by using Table 5.
2.5.3. Forgotten Entropy
The forgotten index of the star-based extended Sierpiński graph by using Table 5 is
Now, the forgotten entropy is computed as
2.6. Results for the Extended Sierpiński Graph When Complete Graph Is a Base Graph
Figure 6 displays the extended Sierpiński graphs The values in Table 6 are derived by categorizing the edges of the graph based on the degrees of their end vertices. The first column reveals that there is only type of edges, while the second column indicates the frequency of this edge type.
Figure 6.
Extended Sierpiński graph ( 2).
Table 6.
Degree-based edge partition of with respect to end vertices of each edge.
2.6.1. First Zagreb Entropy
The first Zagreb index of the extended Sierpiński graph computed by using the Table 6 is given as
2.6.2. Second Zagreb Entropy
The second Zagreb index of the complete-based extended Sierpiński graph by using Table 6 is
2.6.3. Forgotten Entropy
The forgotten index of the complete-based extended Sierpiński graph computed by using Table 6 is
3. Comparison of Entropies for Sierpiński and Extended Sierpiński Graphs
Table 7 shows that first and second Zagreb entropy of the cycle-based Sierpiński graph is almost the same, while forgotten entropy is greater than first and second Zagreb entropy, and their graphical comparison is shown in Figure 7.
Table 7.
Comparison of , , and entropies for .
Figure 7.
(a) , (b) , and (c) for .
Table 8 shows that first and second Zagreb entropy of the star-based Sierpiński graph is almost the same, while forgotten entropy is greater than first and second Zagreb entropy, and their graphical comparison is shown in Figure 8.
Table 8.
Comparison of , , and entropies for .
Figure 8.
(a) , (b) , and (c) for .
Table 9 shows that first and second Zagreb entropy of the complete-based Sierpiński graph is almost the same, while forgotten entropy is greater than first and second Zagreb entropy, and their graphical comparison is shown in Figure 9.
Table 9.
Comparison of , , and entropies for .
Figure 9.
(a) , (b) , and (c) for .
Table 10 shows that first and second Zagreb entropy of the cycle-based extended Sierpiński graph is almost the same, while forgotten entropy is greater than first and second Zagreb entropy, and their graphical comparison is shown in Figure 10.
Table 10.
Comparison of , , and entropies for .
Figure 10.
(a) , (b) , and (c) for .
Table 11 shows that first and second Zagreb entropy of the star-based extended Sierpiński graph is almost the same, while forgotten entropy is greater than first and second Zagreb entropy, and their graphical comparison is shown in Figure 11.
Table 11.
Comparison of , , and entropies for .
Figure 11.
(a) , (b) , and (c) for .
Table 12 shows that first and second Zagreb entropy of the complete-based extended Sierpiński graph is almost the same, while forgotten entropy is greater than first and second Zagreb entropy, and their graphical comparison is shown in Figure 12.
Table 12.
Comparison of , , and entropies for .
Figure 12.
(a) , (b) , and (c) for .
4. Conclusions
In this paper, we computed the entropy of fractal-type graphs, namely, Sierpiński and extended Sierpiński graphs, using cycle, star, and complete graph as a base graph. Topological indices used in this article were first Zagreb index, second Zagreb index, and forgotten index. Moreover, we compared the entropies relevant to the above used topological indices, which shows that the entropy of cycle-based fractals is more significant, while the entropy of star-based fractals is smaller and the entropy of complete-based fractals is in between cycle- and star-based fractals.
Author Contributions
Conceptualization, M.F.N. and A.N.A.K.; methodology, H.G. and F.I.; validation, H.G., F.I. and M.F.N.; formal analysis, F.I. and A.N.A.K.; investigation, H.G., F.I. and M.F.N.; writing—original draft preparation, M.F.N. and A.N.A.K.; writing—review and editing, H.G. and M.F.N.; funding acquisition, H.G. All authors have read and agreed to the published version of the manuscript.
Funding
The authors received no financial support for the research, authorship, and/or publication of this article.
Data Availability Statement
All the data used to finding the results are included in the manuscript.
Conflicts of Interest
The authors have no conflict of interest to disclose.
References
- Shannon, C.E. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27, 379–423. [Google Scholar] [CrossRef]
- Ahmad, A.; Elahi, K.; Azeem, M.; Swaray, S.; Asim, M.A. Topological descriptors for the metal organic network and its structural properties. J. Math. 2023, 9, 9859957. [Google Scholar] [CrossRef]
- Hussain, M.T.; Javaid, M.; Parveen, S.; Awais, H.M.; Alam, M.N. Studies of metal organic networks via M-polynomial-based topological indices. J. Math. 2022, 2022, 7407924. [Google Scholar] [CrossRef]
- Rashevsky, N. Life, Information theory, and topology. Bull. Math. Biol. 1955, 17, 229–235. [Google Scholar] [CrossRef]
- Trucco, E. A note on the information content of graphs. Bull. Math. Biol. 1956, 18, 129–135. [Google Scholar] [CrossRef]
- Tan, Y.J.; Wu, J. Network structure entropy and its application to scale-free networks. Syst. Eng.-Theory Pract. 2004, 6, 1–3. [Google Scholar]
- Amâncio, M.A.; Pinto, E.P.; Matos, R.S.; Nobre, F.X.; Brito, W.R.; da Fonseca Filho, H.D. Nanoscale morphology and fractal analysis of TiO2 coatings on ITO substrate by electrodeposition. J. Microsc. 2021, 282, 162–174. [Google Scholar] [CrossRef]
- Barrow, J.D.; Spyros, B.; Emmanuel, N.S. Big bang nucleosynthesis constraints on Barrow entropy. Phys. Lett. 2021, 815, 136134. [Google Scholar] [CrossRef]
- Lei, M.; Cheong, K.H. Node influence ranking in complex networks: A local structure entropy approach. Chaos Solitons Fractals 2022, 160, 112136. [Google Scholar] [CrossRef]
- Xie, X.; Deng, H.; Li, Y.; Hu, L.; Mao, J.; Li, R. Investigation of the Oriented Structure Characteristics of Shale Using Fractal and Structural Entropy Theory. Fractal Fract. 2022, 6, 734. [Google Scholar] [CrossRef]
- Zhang, Q.; Meizhu, L. A betweenness structural entropy of complex networks. Chaos Solitons Fractals 2022, 161, 112264. [Google Scholar] [CrossRef]
- Zhang, G.; Wang, H.; Israr, J.; Ma, W.; Yang, Y.; Ren, K. A Fractal Entropy-Based Effective Particle Model Used to Deduce Hydraulic Conductivity of Granular Soils. Fractal Fract. 2022, 6, 474. [Google Scholar] [CrossRef]
- Zhou, Q.; Deng, Y. Fractal-based belief entropy. Inform. Sci. 2022, 587, 265–282. [Google Scholar] [CrossRef]
- Bonchev, D.G. Kolmogorov’s information shannon’s entropy and topological complexity of molecules. Bulg. Chem. Commun. 1995, 28, 567–582. [Google Scholar]
- Castellano, G.; Torrens, F. Information entropy-based classification of triterpenoids and steroids from Ganoderma. Phytochemistry 2015, 116, 305–313. [Google Scholar] [CrossRef]
- Dehmer, M.; Varmuza, K.; Borgert, S.; Emmert-Streib, F. On entropy-based molecular descriptors: Statistical analysis of real and synthetic chemical structures. J. Chem. Inf. Model. 2009, 7, 1655–1663. [Google Scholar] [CrossRef]
- Bonchev, D.; Trinajstic, N. Information theory, distance matrix and molecular branching. J. Chem. Phys. 1977, 67, 4517–4533. [Google Scholar] [CrossRef]
- Manzoor, S.; Siddiqui, M.K.; Ahmad, S. On entropy measures of polycyclic hydroxychloroquine used for novel coronavirus (COVID-19) treatment. Polycycl. Aromat. Comp. 2022, 42, 2947–2969. [Google Scholar] [CrossRef]
- Abraham, J.; Arockiaraj, M.; Jency, J.; Kavitha, S.R.J.; Balasubramanian, K. Graph entropies, enumeration of circuits, walks and topological properties of three classes of isoreticular metal organic frameworks. J. Math. Chem. 2022, 60, 695–732. [Google Scholar] [CrossRef]
- Shabbir, A.; Nadeem, M.F. Computational Analysis of Topological Index-Based Entropies of Carbon Nanotube Y-Junctions. J. Stat. Phys. 2022, 188, 31. [Google Scholar] [CrossRef]
- Shanmukha, M.C.; Usha, A.; Basavarajappa, N.S.; Shilpa, K.C. Graph entropies of porous graphene using topological indices. Comput. Theor. Chem. 2021, 1197, 113142. [Google Scholar] [CrossRef]
- Estrada-Moreno, A.; Rodriguez-Velazques, J.A. On the general Randic index of polymeric networks modelled by generalized Sierpiński graphs. Discr. Appl. Math. 2019, 263, 140–151. [Google Scholar] [CrossRef]
- Kang, S.M.; Asghar, A.; Ahmad, H.; Kwun, Y.C. Irregularity of Sierpiński graph. J. Discr. Math. Sci. Cryp. 2019, 22, 1269–1280. [Google Scholar] [CrossRef]
- Varghese, J.; Aparna, L.; Anu, V. Domination parameters of generalized Sierpiński graphs. AKCE Int. J. Graph. Comb. 2022. [Google Scholar] [CrossRef]
- Klavžar, S.; Milutinović, U. Graphs S(n,k) and a Variant of the Tower of Hanoi Problem. Czech. Math. J. 1997, 47, 95–104. [Google Scholar] [CrossRef]
- Klavžar, S.; Milutinović, U.; Petr, C. 1-perfect codes in Sierpiński graphs. Bull. Aust. Math. Soc. 2002, 66, 369–384. [Google Scholar] [CrossRef]
- Imran, M.; Hafi, S.; Gao, W.; Farhani, M.R. On topological properties of Sierpiński networks. Chaos Solitons Fractals 2017, 98, 199–204. [Google Scholar] [CrossRef]
- Gravier, S.; Kovše, M.; Mollard, M.; Moncel, J.; Parreau, A. New results on variants of covering codes in Sierpiński graphs. Des. Codes Cryptogr. 2013, 69, 181–188. [Google Scholar] [CrossRef]
- Hinz, A.M.; Heide, C.H. An efficient algorithm to determine all shortest paths in Sierpiński graphs. Discrete Appl. Math. 2014, 177, 111–120. [Google Scholar] [CrossRef]
- Klavžar, S.; Zemljic, S.S. On distances in Sierpiński graphs: Almost-extreme vertices and metric dimension. Appl. Anal. Discrete Math. 2013, 7, 72–82. [Google Scholar] [CrossRef]
- Hinz, A.M.; Parisse, D. The average eccentricity of Sierpiński graphs. Graphs Combin. 2012, 28, 671–686. [Google Scholar] [CrossRef]
- Rodríguez-Velázquez, J.A.; Rodrxixguez-Bazan, E.D.; Estrada-Moreno, A. On generalized Sierpinski graphs. Discuss. Math. Graph Theory 2017, 37, 547–560. [Google Scholar]
- Ishfaq, F.; Imran, M.; Nadeem, M.F. Topological aspects of extended Sierpiński structures with help of underlying networks. J. King Saud Univ. Sci. 2022, 34, 102126. [Google Scholar] [CrossRef]
- Hinz, A.M.; Klavžar, S.; Zemljič, S.S. A survey and classification of Sierpiński-type graphs. Discrete Appl. Math. 2017, 217, 565–600. [Google Scholar] [CrossRef]
- Gravier, S.; Kovse, M.; Parreau, A. Generalized Sierpinski graphs. In Proceedings of the Posters at EuroComb’11, Budapest, Hungary, 29 August–2 September 2011; Available online: http://www.renyi.hu/conferences/ec11/posters/parreau.pdf (accessed on 21 August 2016).
- Akhter, S.; Imran, M. Computing the forgotten topological index of four operations on graphs. AKCE Int. J. Graphs. Comb. 2017, 14, 70–79. [Google Scholar] [CrossRef]
- Das, K.C.; Akgnes, N.; Togan, M.; Yurtas, A.; Cangl, I.N.; Cevik, A.S. On the first Zagreb index and multiplicative Zagreb coindices of graphs. Analele Stiint. Univ. Ovidius Contanta 2016, 21, 153–176. [Google Scholar] [CrossRef]
- Mauri, A.; Consonni, V.; Todeschini, R. Molecular descriptors. In Handbook of Computational Chemistry; Springer: Cham, Switzerland, 2017; pp. 2065–2093. [Google Scholar]
- Yasmeen, F.; Imran, M.; Akhter, S.; Ali, Y.; Ali, K. On topological polynomials and indices for metal-organic and cuboctahedral bimetallic networks. Main. Group. Met. Chem. 2022, 45, 136–151. [Google Scholar] [CrossRef]
- Wiener, H. Structural determination of paraffin boiling point. J. Am. Chem. Soc. 1947, 69, 17–20. [Google Scholar] [CrossRef]
- Gutman, I.; Trinajstic, N. Graph theory and moleculer orbitals. Total pi-electron energy of alternate hydrocarbons. Chem. Phys. Lett. 1972, 17, 535–548. [Google Scholar] [CrossRef]
- Gutman, I.; Ruiscic, N.; Wilcox, C.F.; Phys, J.C. Graph theory and moleculer orbitals. XII Polyenes. 1975, 62, 3399–4405. [Google Scholar]
- Furtula, B.; Gutman, I. A forgotten topological index. J. Math. Chem. 2015, 53, 1184–1190. [Google Scholar] [CrossRef]
- Chen, Z.; Dehmer, M.; Shi, Y. A Note on Distance-based Graph Entropies. Entropy 2014, 16, 5416–5427. [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. |
© 2023 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/).