Some topological properties of uniform subdivision of Sierpiński graphs

Jia-Bao Liu; Hafiz Muhammad Afzal Siddiqui; Muhammad Faisal Nadeem; Muhammad Ahsan Binyamin

doi:10.1515/mgmc-2021-0006

Article Open Access

Some topological properties of uniform subdivision of Sierpiński graphs

Jia-Bao Liu , Hafiz Muhammad Afzal Siddiqui , Muhammad Faisal Nadeem and Muhammad Ahsan Binyamin

Published/Copyright: July 27, 2021

Published by

Become an author with De Gruyter Brill

Submit Manuscript Author Information Explore this Subject

From the journal Main Group Metal Chemistry Volume 44 Issue 1

Abstract

Sierpiński graphs are family of fractal nature graphs having applications in mathematics of Tower of Hanoi, topology, computer science, and many more diverse areas of science and technology. This family of graphs can be generated by taking certain number of copies of the same basic graph. A topological index is the number which shows some basic properties of the chemical structures. This article deals with degree based topological indices of uniform subdivision of the generalized Sierpiński graphs S(n,G) and Sierpiński gasket S_n. The closed formulae for the computation of different kinds of Zagreb indices, multiple Zagreb indices, reduced Zagreb indices, augmented Zagreb indices, Narumi-Katayama index, forgotten index, and Zagreb polynomials have been presented for the family of graphs.

1 Introduction

Applications of molecular structure descriptors are a standard procedure in the study of structure–property relations nowadays, especially in the field of QSAR/QSPR study. During the last century, theoretical chemists started working on the use of topological indices to obtain information on various properties of organic substances that depend upon their molecular structure. For this purpose, numerous topological indices were found and studied in the chemical literature (Todeschini and Cansonni, 2008). They used two zeroth order and two first-order connectivity indices for the first time as descriptors in structure–property correlations in an optimization study. A set of new formulas for heat capacity, glass transition temperature, refractive index, cohesive energy, and dielectric constant were introduced – they were based on these descriptors. The Randić index has been used to parallel the boiling point and Kovats constants and was closely correlated with many chemical properties. A graph invariant that correlates the physico-chemical properties of a molecular graph with a number is called a topological index (Hansch and Leo, 1996). The first topological index was introduced by Wiener, a chemist, in 1947 to calculate the boiling points of paraffins in Wiener (1947). Zagreb indices, derived by Gutman and Trinajstić (1972), are used to study molecules and complexity of selected classes of molecules. Zagreb indices have found an interesting use in the QSPR/QSAR modeling and are useful in the study of anti-inflammatory activities of certain chemical instances.

A graph S(n,G) is known as the generalized Sierpiński graph of G of dimension n having vertex set {1,…,l}ⁿ and the set {t,s} defines an edge iff ∃i ∈ {1, …, n} such as that:

t_j = s_j if j < i
t_i ≠ s_i and (t_i, s) ∈ E(G)
t_j = s_i and s_j = t_i if j > i.

Sierpiński graphs appear in many fields of mathematics and other branches of science (Beaudou et al., 2010). One of the most necessary sorts of Sierpiński graphs are the Sierpiński gasket graphs. The Sierpiński gasket graph is outlined as S(n,k) with vertex set (1,2, 3…,n) and there is an edge between 2 vertices x = (x₁, x₂, x₃,…x_n) and there is an edge between 2 vertices x = (x₁, x₂, x₃,…x_n) and y = (y₁, y₂, y₃,…y_n) if and only if there is an h∈[n] such that:

xj=yj for j=1,2,3,…h−1xh≠yhxj=yh and yj=xh for j=h+1,…n.

The finite number of iterations in Sierpiński graphs gives Sierpiński gasket graphs and it is denoted by S_n. S_n is consisted of three linked copies of S_n−1 that are up, down left, and downright elements of S_n. These graphs have been given by Scorer et al. (1944). These graphs play a vital role in dynamics system and probability and additionally as in psychological sciences. The generalized Sierpiński graph, S(n,G), is constructed by repeating |G| times S(n − 1,G) and adding one edge between replica i and replica j of S(n − 1,G) wherever pq is an edge of G.

In this paper we will discuss the uniform subdivision of S_n and S(n,G). We will denote subdivision of S_n by SD(S_n) and subdivision of S(n,G) by SD(S(n,G)). We study three types of Sierpiński graphs and now we will calculate the degree based topological indices for these types.

The first and second Zagreb indices which are also known as the graph invariants are the first vertex degree based structures descriptors defined by Gutman and Trinajstić (1972), and elaborated in Gutman et al. (1975) as ∑p∈V(G)d2 p , ∑pq∈E(G)dpdq and ∑p∈V(G)d3 p . These topological formula were first appeared in the in π energy of conjugated molecules. After ten years, Balaban et al. (1983) included:

M1(G)=∑p∈V(G)d2 p=∑pq∈E(G)(dp+dq)

and

M2(G)=∑pq∈E(G)dpdq.

Here M₁(G) and M₂(G) are known as the first and second Zagreb index. Gutman, Xu, and Das (Gutman and Das, 2004; Xu and Das, 2012) found the use Zagreb indices in QSPR and in QSAR. These topological indices have been used to study “molecular complexness”, “chirality, ZE-isomorphism”, and Hetro-system. Their chemical applications and mathematical characteristics were studied by Das et al. (2013), Furtula et al. (2010), Gutman (2013, 2014), Nikolic et al. (2003), and Zhou (2004).

The term ∑p∈V(G)(dp)2 remained forgotten for forty years. Recently, Furtula and Gutman (2015) have found the use of this term. They suggested that since this topological index was forgotten so it should be named as forgotten index or simply F index it is defined as:

F(G)=∑p∈V(G)(dp)3=∑pq∈E(G)[(dp)2+(dq)2].

Furtula and Gutman (2015) proved that the linear combination of M₁ + λF has very accurate mathematical model of some physical properties of alkanes. Caporossi et al. (2010) introduced another index that is called a reduced second Zagreb index. Also this index has very important applications. It is defined as:

RM2(G)=∑pq∈E(G)(dp−1)(dq−1).

Furtula et al. (2010) introduced the augmented Zagreb index in 2010. It is given as:

AZI(G)=∑pq∈E(G)(dqdqdq+dq−2)3.

Furtula et al. (2010) stated that it is a very important index for the study of the heat of formation in octanes and heptanes. If the exponent in AZI is replaces by −0.5 then it will become atom bound connectivity index. The results indicate that the AZI index gives the better results as compare to the ABC index.

Shirdel et al. (2013) gave the third Zagreb index, which is defined as:

M3(G)=∑pq∈E(G)(dp+dq)2.

This index is combination of F index and second Zagreb index, that is:

M3(G)=F(G)+2M2(G).

By using the above relation, we study the F index with the Zagreb index.

Narumi and Katayama (1984) defined the degree product P(G)=∏p∈V(G)dp. of a graph. It is defined as:

NK(G)=∏p∈V(G)dp.

Ghorbani and Azimi (2012) introduced the first and second multiple Zagreb indices, which are defines as:

PM1(G)=∏pq∈V(G)(dp+dq)=∏p∈V(G)(dp)2

and

PM2(G)=∏pq∈V(G)(dpdq).

The first multiple Zagreb index is square of Narumi-Katayama index.

Fathtabar (2009) defined the first and second Zagreb polynomial of the graph G:

ZG1(G,y)=∑pq∈E(G)ydp+dq

and

ZG2(G,y)=∑pq∈E(G)ydpdq

where y is an attribute.

For more interesting articles and new developments in the area, please see: Akgunes et al. (2016), Bindusree et al. (2016), Das et al. (2013), Ji et al. (2020), Lokesha et al. (2018), Qu et al. (2019, 2020), and Togan et al. (2020).

In the following section some degree based topological indices for uniform subdivision of Sierpiński like graphs are studied.

2 Zagreb indices and Zagreb polynomials for uniform subdivisions of Sierpiński gasket graphs SD(S_n)

The graphs of uniform subdivision of Sierpiński gasket for 1 ≤ n ≤ 3 is given in Figure 1 and the size of SD(S_n) is 3ⁿ. There are 2 types of edges corresponding to the end vertices for n > 1.

Figure 1

Uniform subdivision of Sierpiński gasket graph SD(S₁), SD(S₂), and SD(S₃).

The partition of edge set of SD(S_n) is given in Table 3.1.

Edp,dq=(dp,dq)

where pq ∈ E(G).

The order of the SD(S_n) is 12(3n+3)+3n . In the vertex set there are 2 types of the vertices in V(G) according to the degrees. In the Table 2 vertex partition of vertex set of SD(S_n) is given below.

Table 1

The partition E(G) of SD(S_n)

*(d_p, d_q)*	(2,2)	(2,4)
Number of edges, \|E_{d_p, d_q}\|	6	2(3ⁿ) − 6

Table 2

Vertex partition of vertex set of SD(S_n)

*d_p*	2	4
Number of the vertices	3ⁿ + 3	12(3n−3)

Theorem 1

The first and second Zagreb indices for G = SD(S_n) is:

M1(G)=12(3n−1) and M2(G)=24(2×3n−1−1).

Proof

Using the equation M1(G)=∑pq∈E(G)(dp+dq) and the Table 1 we have the following result:

M1(G)=∑pq∈E(G)(dp+dq)=6×(2+2)+(2×3n−6)×(2+4)=12(3n−1).

Similarly, using the equation M2(G)=∑pq∈E(G)dpdq and Table 1 we have:

M2(G)=∑pq∈E(G)dp×dq=6×(2×2)+(2×3n−6)×(2×4)=24(2×3n−1−1).

Theorem 2

The reduced second Zagreb index for G = SD(S_n) is:

RM2(G)=6(3n−2).

Proof

Using the equation RM2(G)=∑pq∈E(G)(dp−1)(dq−1) and the Table 1 we have:

RM2(G)=∑pq∈E(G)(dp−1)(dq−1)=6×(2−1)×(2−1)+(2×3n−6)×(2−1)×(4−1)=6(3n−2).

Theorem 3

The third Zagreb index for G = SD(S_n) is:

M3(G)=24(3n+1−4).

Proof

Using the equation M3(G)=∑pq∈E(G)(dp+dq)2 and the Table 1 we have:

M3(G)=∑pq∈E(G)(dp+dq)2=6×(2+2)2+(2×3n−6)×(2+4)2=24(3n+1−4).

Theorem 4

The F index for G = SD(S_n) is:

F(G)=32×3n−72.

Proof

By using the equation F(G) = M₃(G) − 2M₂(G) and the Table 1 we have:

F(G)=M3(G)−2M2(G)=24(3n+1−4)−2[8(2×3n−3)]=8(5×3n−6)].

Theorem 5

The augmented Zagreb index for G = SD(S_n) is:

AZI(G)=16×3n.

Proof

Using the equation AZI(G)=∑pq∈E(G)(dqdqdq+dq−2)3 and the Table 1 we have:

AZI(G)=∑pq∈E(G)(dqdqdq+dq−2)3=6×(2×22+2−2)3+(2×3n−6)×(2×42+4−2)3=16×3n.

Theorem 6

The first and second multiple Zagreb indices for G = SD(S_n) are:

PM1(G)=46n and PM2(G)=26(3n−1).

Proof

Using the equation PM1(G)=∏p∈V(G)(dp)2 and PM2(G)=∏pq∈V(G)(dpdq) and the Table 2 we have:

PM1(G)=∏p∈V(G)(dp)2=22(3n+3)×42×12(3n−3)=46n.

Here using the relation PM₂(G) and the Table 1 we have:

PM2(G)=∏pq∈V(G)(dpdq)=(2×2)6×(2×4)(2×3n−6)=26×3n−6=26(3n−1).

Theorem 7

The Narumi-Katayama index for G = SD(S_n) is:

NK(G)=43n.

Proof

Using the equation NK(G)=PM1(G) we have:

NK(G)=PM1(G)NK(G)=46n=43n.

Theorem 8

The first Zagreb polynomial for G = SD(S_n) is:

ZG1(G,y)=6y4[1+y2(3n−1−1)].

Proof

Using the equation ZG1(G,y)=∑pq∈E(G)ydp+dq and the Table 1 we have:

ZG1(G,y)=6×y2+2+(2×3n−6)×y2+4=6y4[1+y2(3n−1−1)].

Theorem 9

The first Zagreb polynomial for G = SD(S_n) is:

ZG2(G,y)=6y4[1+y4(3n−1−1)].

Proof

Using the equation ZG2(G,y)=∑pq∈E(G)ydpdq and the Table 1 we have:

ZG2(G,y)=∑pq∈E(G)ydpdq=6×y2×2+(2×3n−6)×y2×4=6y4[1+y4(3n−1−1)].

3 Zagreb indices and Zagreb polynomials for uniform subdivisions of Sierpiński gasket graphs for SD(S(n,C₃))

The generalized Sierpiński graphs for the SD(S(1,C₃)), SD(S(2,C₃)), and SD(S(3,C₃)) are given in the Figure 2. The size of SD(S(n,C₃)) is 3(3ⁿ − 1). There are 2 types of edges corresponding to the degrees of end vertices for n > 1. The edge partition for the set of SD(S(n,C₃)) is given in the Table 3.

Figure 2

The generalized Sierpiński graphs for the SD(S(1,C₃)), SD(S(2,C₃)), and SD(S(3,C₃)).

Table 3

The partition of E(G) of SD(S(n,C₃))

*(d_p, d_q)*	(2,2)	(2,3)
Number of edges, \|E_{d_p, d_p}\|	6	3ⁿ⁺¹ − 9

The order of the SD(S(n,C₃)) is 32(3n−1)+3n . In the vertex set there are 2 types of the vertices in V(G) according to their degrees. The Table 4 illustrates a vertex partition of the V(G) of SD(S(n,C₃)).

Table 4

Vertex partition of vertex set of SD(S(n,C₃))

*d_p*	2	3
Number of the vertices	32(3n−1)+3	3ⁿ − 3

The following theorems represents the formulas for Zagreb indices and Zagreb polynomials for SD(S(n,C₃)).

Theorem 10

The first and second Zagreb indices for SD(S(n, C₃)) are:

M1(G)=3(5×3n−7) and M2(G)=6(3n+1−5).

Proof

Using the equation M1(G)=∑pq∈E(G)(dp+dq) and the Table 3 we have the following results:

M1(G)=∑pq∈E(G)(dp+dq)=6×(2+2)+(3n+1−9)×(2+3)=3(5×3n−7).

Similarly, using the equation M2(G)=∑pq∈E(G)dpdq and Table 3 we have:

M2(G)=∑pq∈E(G)dp×dq=6×2×2+(3n+1−9)×(2×3)=6(3n+1−5).

Theorem 11

The reduced second Zagreb index for SD(S(n,C₃)) is:

RM2(G)=6(3n−2).

Proof

Using the equation RM2(G)=∑pq∈E(G)(dp−1)(dq−1) and the Table 3 we have:

RM2(G)=∑pq∈E(G)(dp−1)(dq−1)=6×(2−1)×(2−1)+(3n+1−9)×(2−1)×(3−1)=6(3n−2).

Theorem 12

The third Zagreb index for SD(S(n,C₃)) is:

M3(G)=25×3n+1−119.

Proof

Using the equation M3(G)=∑pq∈E(G)(dp+dq)2 and the Table 3 we have:

M3(G)=∑pq∈E(G)(dp+dq)2=6×(2+2)2+(3n+1−9)×(2+3)2=25×3n+1−119.

Theorem 13

The F index for SD(S(n,C₃)) is:

F(G)=13×3n+1−59.

Proof

Using the equation F(G) = M₃(G) − 2M₂(G) and the Theorem 11 and Theorem 12 we have:

F(G)=M3(G)−2M2(G)=25×3n+1−119−2[6(3n+1−5)]=13×3n+1−59.

Theorem 14

The augmented Zagreb index for SD(S(n,C₃)) is:

AZI(G)=24(3n−1).

Proof

Using the equation AZI(G)=∑pq∈E(G)(dqdqdq+dq−2)3 and the Table 3 we have:

AZI(G)=∑pq∈E(G)(dqdqdq+dq−2)3=6×(2×22+2−2)3+(3n+1−9)×(2×32+3−2)3=24(3n−1).

Theorem 15

The first and second multiple Zagreb indices for SD(S(n,C₃)) are:

PM1(G)=23(3n+1)×36(3n−1−1) and PM2(G)=23(3n+1)×3(3n+1−9).

Proof

Using the equation PM1(G)=∏p∈V(G)(dp)2 and PM2(G)=∏pq∈V(G)(dpdq) and Table 3 we have:

PM1(G)=∏p∈V(G)(dp)2=432(3n−1)+3×9(3n−3)=23(3n+1)×36(3n−1−1).

Here using the relation PM₂(G) and the Table 3 we have:

PM2(G)=∏pq∈V(G)(dpdq)=46×6(3n+1−9)=23(3n+1)×3(3n+1−9).

Theorem 16

The Narumi-Katayama index for SD(S(n,C₃)) is:

NK(G)=232(3n+1)×3(3n−3).

Proof

Using the equation NK(G)=PM1(G) we have:

NK(G)=PM1(G)=23(3n+1)×32(3n−3)=232(3n+1)×3(3n−3).

Theorem 17

The first Zagreb polynomial for SD(S(n,C₃)) is:

ZG1(G,y)=3y4[2−3y(1−2×3n−1)].

Proof

Using the equation ZG1(G,y)=∑pq∈E(G)ydp+dq and the Table 3 we have:

=6×y2+2+(3n+1−9)×y2+3=3y4[2−3y(1−2×3n−1)].

Theorem 18

The first Zagreb polynomial for SD(S(n,C₃)) is:

ZG2(G,y)=3y4[2−3y2(1−3n−1)].

Proof

Using the equation ZG2(G,y)=∑pq∈E(G)ydpdq and the Table 3.3 we have:

ZG (G y) ∑pq∈E(G)ydpdq=6×y2×2+(3n+1−9)×y2×3=3y4[2−3y2(1−3n−1)].

4 Zagreb indices and Zagreb polynomials for uniform subdivisions of Sierpiński gasket graphs for SD(S(n,C₄))

The generalized Sierpiński graphs for the SD(S(1,C₄)), SD(S(2,C₄)), and SD(S(3,C₄)) are given in the Figure 3. The size of SD(S(n,C₄)) is 83(4n−1) . There are 2 types of edges corresponding to the degrees of end vertices for n > 1. The partition for the edges of the set of SD(S(n,C₄)) is shown in the Table 5.

Figure 3

The generalized Sierpiński graphs for the SD(S(1,C₄)), SD(S(2,C₄)), and SD(S(3,C₄)).

Table 5

The partition E(G) of SD(S(n,C₄))

*(d_p, d_q)*	(2,2)	(2,3)
Number of edges, \|E_{d_p, d_p}\|	23(4n+8)	2(4ⁿ − 4)

The order of the S(n,C₄) is 43(4n−1)+4n . In the vertex set there are 2 types of the vertices in V(G) according to the degrees. The Table 4 represents vertex partition of V(G) of SD(S(n,C₄)).

The following theorems represent the formulas for Zagreb indices and Zagreb polynomials for SD(S(n,C₄)).

Theorem 19

The first and second Zagreb indices for SD(S(n,C₄)) are:

M1(G)=43(38×4n−1+1) and M2(G)=23(22×4n−35).

Proof

Using the equation M1(G)=∑pq∈E(G)(dp+dq) and the Table 5 we have the following results:

M1(G)=∑pq∈E(G)(dp+dq)=23(4n+8)×(2+2)+2(4n−4)×(2+3)=43(38×4n−1+1).

Similarly using the equation M2(G)=∑pq∈E(G)dpdq and Table 5 we have:

M2(G)=∑pq∈E(G)dp×dq=23(4n+8)×(2×2)+2(4n−4)×(2×3)=23(22×4n−35).

Theorem 20

The reduced second Zagreb index for SD(S(n,C₄)) is:

RM2(G)=23(7×4n−16).

Proof

Using the equation RM2=∑pq∈E(G)(dp−1)(dq−1) and the Table 5 we have:

RM2(G)=∑pq∈E(G)(dp−1)(dq−1)=23(4n+8)×(1×1)+2(4n−4)×(1×2)=23(7×4n−16).

Theorem 21

The third Zagreb index for SD(S(n,C₄)) is:

M3(G)=23(91×4n−172).

Proof

Using the equation M3(G)=∑pq∈E(G)(dp+dq)2 and the Table 5 we have:

M2(G)=∑pq∈E(G)(dp+dq)2=23(4n+8)×(42)+2(4n−4)×52=23(91×4n−172).

Theorem 22

The F index for SD(S(n,C₄)) is:

F(G)=23(47×4n−102).

Proof

Using the equation F(G) = M₃(G) − 2M₂(G) and the Theorem 20 and Theorem 21 we have:

F(G)=M3(G)−2M2(G)=23(91×4n−172)−2×23(22×4n−35)=23(47×4n−102).

Theorem 23

The augmented Zagreb index for SD(S(n,C₄)) is:

AZI(G)=643(4n−1).

Proof

Using the equation AZI(G)=∑pq∈E(G)(dqdqdq+dq−2)3 and the Table 5 we have:

AZI(G)=23(4n+8)×(2)3+2(4n−4)×(2)3=643(4n−1).

Theorem 24

The first and second multiple Zagreb indices for SD(S(n,C₄)) are:

PM1(G)=223(5.3n+4)×343(4n−10)+8 and PM2(G)=223(5×4n+4)×32(4n−4).

Proof

Using the equation PM1(G)=∏p∈V(G)(dp)2 and PM2(G)=∏pq∈V(G)(dpdq) and the Table 6 we have:

PM1(G)=∏p∈V(G)(dp)2=223(5.3n+4)×343(4n−10)+8.

Here using the relation PM₂(G) and the Table 5 we have:

PM2(G)=∏pq∈V(G)(dpdq)=423(4n+8)×62(4n−4)=223(5×4n+4)×32(4n−4).

Table 6

Vertex partition of vertex set of SD(S(n,C₄))

*d_p*	2	3
Number of the vertices	13(5.4n+4)	23(4n−10)+4

Theorem 25

The Narumi-Katayama index for SD(S(n,C₄)) is:

NK(G)=213(5.3n+4)×323(4n−10)+4.

Proof

Using the equation NK(G)=PM1(G) we have:

=223(5.3n+4)×343(4n−10)+8=212(5.3n+4)×323(4n−10)+4.

Theorem 26

The first Zagreb polynomial for SD(S(n,C₄)) is:

ZG1(G,y)=8y4[13(4n−1+2)+(4n−1−1)×y].

Proof

Using the equation ZG1(G,y)=∑pq∈E(G)ydp+dq and the Table 5 we have:

=23(4n+8)×y4+2(4n−4)×y5=8y4[13(4n−1+2)+(4n−1−1)×y].

Theorem 27

The first Zagreb polynomial for SD(S(n,C₄)) is:

ZG2(G,y)=8y4[13(4n−1+2)+(4n−1−1)×y2].

Proof

Using the equation ZG2(G,y)=∑pq∈E(G)ydpdq and the Table 5 we have:

ZG2(G,y)=∑pq∈E(G)ydpdq=23(4n+8)×y4+2(4n−4)×y6=8y4[13(4n−1+2)+(4n−1−1)×y2].

5 Conclusion

Topological indices are often studied with the help of their descriptors. In this paper certain degree based topological indices namely Zagreb indices, multiple Zagreb indices, reduced Zagreb indices, augmented Zagreb indices, Narumi-Katayama index, forgotten index, and Zagreb polynomials have been studied by subdivision of three families of Sierpiński graphs namely SD(S_n),SD(S(n,C₃)) and SD(S(n,C₄)). In future we will pay attention by subdividing the other families of Sierpiński graphs.

Acknowledgement

The authors are grateful to anonymous referees and editor for their valuable suggestions/criticism which helped us to improve the quality of the paper.

Funding information:
This work is supported in part by the China Postdoctoral Science Foundation under Grant 2017M621579, in part by the Postdoctoral Science Foundation of Jiangsu Province under Grant 1701081B, in part by the Project of Anhui Jianzhu University under Grant 2016QD116. Natural Science Fund of Education Department of Anhui Province under Grant KJ2020A0478.
Author contributions:
Jia-Bau Liu: Project administration, Writing – original draft; Hafiz Muhammad Afzal Siddiqui: Methodology visualization; Muhammad Faisal Nadeem: Formal analysis, Visualization; Muhammad Ahsan Binyamin: Formal analysis, Writing – review and editing.
Conflict of interest:
Authors state no conflict of interest.
Data availability statement:
All data are provided in the manuscript.

References

Akgunes N., Das K.C., Togan M., Yurttas A., Cangul I.N., Cevik A.S., On the first Zagreb index and multiplicative Zagreb coindices of graphs. An. Sti. U. Ovid. Co-Mat. 2016, 24(1), 153–176.10.1515/auom-2016-0008Search in Google Scholar

Balaban A.T., Motoc I., Bonchev D., Makenyan O., Topological indices forstructure-activity correlations. Top. Curr. Chem., 1983, 114, 21–55.10.1007/BFb0111212Search in Google Scholar

Beaudou L., Gravier S., Klavžar S., Kovse M., Mollard M., Covering codes in Sierpiński graphs. Discrete. Math. Theor., 2010, 12, 63–74.10.46298/dmtcs.508Search in Google Scholar

Bindusree A.R., Cangul I.N., Lokesha V., Cevik A.S., Zagreb polynomials of three graph operators. Filomat, 2016, 30(7), 1979–1986.10.2298/FIL1607979BSearch in Google Scholar

Caporossi G., Hansen P. Vukičević D., Comparing of Zagreb indices of cylic graphs. MATCH Commun. Math. Comput. Chem., 2010, 63, 441–451.Search in Google Scholar

Das K.C., Togan M., Yurttas A., Cevik A.S., Cangul I.N., The multiplicative Zagreb indices of graph operations. J. Inequal. Appl., 2013, 90, 2013.10.1186/1029-242X-2013-90Search in Google Scholar

Fathtabar H., Zagreb polynomials and pi indices of some nanostructures. Dig. J. Nanomater. Bios., 2009, 4, 189–191.Search in Google Scholar

Furtula B., Graovac A., Vukičević D. Augmented Zagreb index. J. Math. Chem., 2010, 48, 370–380.10.1007/s10910-010-9677-3Search in Google Scholar

Furtula B., Gutman I., A forgotten topological index. J. Math. Chem., 2015, 53, 1184–1190.10.1007/s10910-015-0480-zSearch in Google Scholar

Ghorbani M., Azimi N., Note on multiple Zagreb indices. Iran. J. Math. Chem., 2012, 3, 137–143.Search in Google Scholar

Gutman I., Degree-based topological indices. Croat. Chem. Acta, 2013, 86, 351–361.10.5562/cca2294Search in Google Scholar

Gutman I., An exceptional property of first Zagreb index. MATCH-Commun. Math. Co., 2014, 72, 733–740.Search in Google Scholar

Gutman I., Das K.C., The first Zagreb index 30 years after. MATCH-Commun. Math. Co., 2004, 50, 83–92.Search in Google Scholar

Gutman I., Trinajstić N., Total ϕ-electron energy of alternant hydrocarbons. Chem. Phys. Lett., 1972, 17, 535–538.10.1016/0009-2614(72)85099-1Search in Google Scholar

Gutman I., Ruščić B., Trinajstić N., Wilcox C.F., Graph theory and molecular orbitals. XII – Acyclic Polyenes. J. Chem. Phys., 1975, 62, 1692–1704.10.1063/1.430994Search in Google Scholar

Hansch C., Leo L., Exploring QSAR fundamentals and applicability in chemistry and biology. J. Am. Chem. Soc., 1996.Search in Google Scholar

Ji Y., Qu S., Wu Z., Liu Z., A fuzzy-robust weighted approach for multicriteria bilevel games. IEEE T. Ind. Inform., 2020, 16(8), 5369–5376.10.1109/TII.2020.2969456Search in Google Scholar

Lokesha V., Shruti R., Ranjini P.S., Cevik A.S., On certain topological indices of nanostructures using Q(G) and R(G) operators. Commun. Fac. Sci. Univ. Ank. Ser. A1 Math. Stat., 2018, 66(2), 178–187.10.1501/Commua1_0000000872Search in Google Scholar

Narumi H., Katayama H., Simple topological index a newly devised index characterizing the topological nature of structural isomers of saturated hydrocarbons. Mem. Fac. Eng. Hokkaido Univ., 1984, 16, 209–214.Search in Google Scholar

Nikolić S., Kovačević G., Miličević A., Trinajstić N., The Zagreb indices 30 years after. Croat. Chem. Acta, 2003, 76, 113–124.Search in Google Scholar

Qu S., Han Y., Wu Z., Raza H., Consensus modeling with as asymmetric cost based on data-driven robust optimization. Group Decis. Negot., 2020, DOI: 10.1007/s10726-020-09707-wSearch in Google Scholar

Qu S., Zhou Y., Zhang Y., Wahab M.I.M., Zhang G., Ye Y., Optimal strategy for a green supply chain considering shipping policy and default risk. Comput. Ind. Eng, 2019, 131, 172–186.10.1016/j.cie.2019.03.042Search in Google Scholar

Scorer R.S., Grundy P.M., Smith C.A.B., Some binary games. Math. Gaz., 1944, 28(280), 96–103.10.2307/3606393Search in Google Scholar

Shirdel G.H., Rezapour H. Sayadi A.M., The hyper-Zagreb index of graph operations. Iran. J. Math. Chem., 2013, 4, 213–220.Search in Google Scholar

Todeschini R., Consonni V., Handbook of molecular descriptors, methods and principles in medicinal chemistry. Wiley, New York, 2008.Search in Google Scholar

Togan M., Yurttas A., Cevik A.S., Cangul I.N., Zagreb indices and multiplicative Zagreb indices of double graphs of subdivision graphs. TWMS J. App. Eng. Math. 2019, 9(2), 404–412.Search in Google Scholar

Wiener H., Structural determination of paraffin boiling point. J. Am. Chem. Soc., 1947, 69, 17–20.10.1021/ja01193a005Search in Google Scholar PubMed

Xu K., Das K.C., Zagreb indices and polynomials of TUHRC4 and TUSC4C8 nanotubes. MATCH-Commun. Math. Co., 2012, 68, 257–272.Search in Google Scholar

Zhou B., Zagreb indices. MATCH-Commun. Math. Co., 2004, 52, 113–118.Search in Google Scholar

Received: 2020-11-07

Accepted: 2021-01-01

Published Online: 2021-07-27

This work is licensed under the Creative Commons Attribution 4.0 International License.

Articles in the same Issue

https://doi.org/10.1515/mgmc-2021-0006

Creative Commons

BY 4.0

Some topological properties of uniform subdivision of Sierpiński graphs

Article

Abstract

1 Introduction

2 Zagreb indices and Zagreb polynomials for uniform subdivisions of Sierpiński gasket graphs SD(Sn)

Theorem 1

Proof

Theorem 2

Proof

Theorem 3

Proof

Theorem 4

Proof

Theorem 5

Proof

Theorem 6

Proof

Theorem 7

Proof

Theorem 8

Proof

Theorem 9

Proof

3 Zagreb indices and Zagreb polynomials for uniform subdivisions of Sierpiński gasket graphs for SD(S(n,C3))

Theorem 10

Proof

Theorem 11

Proof

Theorem 12

Proof

Theorem 13

Proof

Theorem 14

Proof

Theorem 15

Proof

Theorem 16

Proof

Theorem 17

Proof

Theorem 18

Proof

4 Zagreb indices and Zagreb polynomials for uniform subdivisions of Sierpiński gasket graphs for SD(S(n,C4))

Theorem 19

Proof

Theorem 20

Proof

Theorem 21

Proof

Theorem 22

Proof

Theorem 23

Proof

Theorem 24

Proof

Theorem 25

Proof

Theorem 26

Proof

Theorem 27

Proof

5 Conclusion

Acknowledgement

References

Articles in the same Issue

Articles in the same Issue

Articles in the same Issue

2 Zagreb indices and Zagreb polynomials for uniform subdivisions of Sierpiński gasket graphs SD(S_n)

3 Zagreb indices and Zagreb polynomials for uniform subdivisions of Sierpiński gasket graphs for SD(S(n,C₃))

4 Zagreb indices and Zagreb polynomials for uniform subdivisions of Sierpiński gasket graphs for SD(S(n,C₄))