Home Physical Sciences M-polynomials and topological indices of hex-derived networks
Article Open Access

M-polynomials and topological indices of hex-derived networks

  • Shin Min Kang , Waqas Nazeer EMAIL logo , Manzoor Ahmad Zahid , Abdul Rauf Nizami , Adnan Aslam and Mobeen Munir
Published/Copyright: July 17, 2018

Abstract

Hex-derived network has a variety of useful applications in pharmacy, electronics, and networking. In this paper, we give general form of the M-polynomial of the hex-derived networksHDN1[n] and HDN2[n], which came out of n-dimensional hexagonal mesh. We also give closed forms of several degree-based topological indices associated to these networks.

1 Introduction

In the field of mathematical chemistry, several useful structural and chemical properties of a chemical compound can be determined using simple mathematical tools of polynomials (as Hosoya polynomial and M-polynomial) and numbers (as Randic index and Zagreb index) instead of complicated techniques of quantum mechanics; for details, see Ref. [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12].

The hexagonal mesh was introduced by Chen et al. in 1990 [13]. The 2-dimensional hexagonal mesh HX(2), which is composed of six triangles, is given in Figure 1:

Figure 1 2-dimensional hexagonal mesh
Figure 1

2-dimensional hexagonal mesh

If we add a layer of triangles around this 2-dimensional mesh, we obtain the 3-dimensional hexagonal mesh HX(3); see Figure 2:

Figure 2 3-dimensional hexagonal mesh
Figure 2

3-dimensional hexagonal mesh

The n-dimensional hexagonal mesh HX(n) is obtained by attaching n-2 layers of triangles around HX(2).

A connected planar graph G divides the plane into disjoint regions; each region is called the face of G; two faces are said to be adjacent if they have a common edge; the unbounded region lying outside the graph forms the outer face. The 2-dimensional mesh HX(2) has seven faces, as in Figure 3:

Figure 3 Faces of 2-dimansional hexagonal mesh
Figure 3

Faces of 2-dimansional hexagonal mesh

If corresponding to every closed face f of HX[n] we mark a vertex F and then join it with all the vertices of the face f through edges we receive the hex-derived network HDN1[n]; you can see HDN1 [4] in Figure 4:

Figure 4 The graph of HDN1[4]
Figure 4

The graph of HDN1[4]

If in HDN1[n] the faces f1, f2,…,fk are adjacent to a face f and if the vertex F that represents the face f is joined to the vertices F1, F2, …Fk representing the faces f1, f2, …, fk through edges, we receive the hex-derived network HDN2[n]; one may have a look at HDN2 [4] in Figure 5:

Figure 5 The graph of HDN2[4]
Figure 5

The graph of HDN2[4]

In this report, we give the closed forms of the M-polynomial of HDN1[n] and HDN2[n] and recovered several degree-based topological indices from these polynomials.

Throughout this paper, G will represent a connected graph, V its vertex set, E its edge set, and dv the degree of its vertex v.

Definition 1

The M-polynomial of G is defined as

MG,x,y=δijΔmijGxiyj,(1)

where δ = Min{dv|v ∈ V(G)}, Δ = Max{dv|v ∈ V(G)}, and mij(G) is the edge vuE(G) such that {dv, du} = {i, j}.

Topological indices are graph invariants and presently play an important role in the field of mathematical chemistry, biology, physics, electronics and other applied areas. So for many useful topological indices have been introduced. In 1975, Milan Randic´ introduced the Randic´ index [18], which is defined as

R1/2(G)=uvE(G)1dudv.(2)

For a reasonable information about the development and applications of the Randić index, we refer to [24, 25, 26, 27, 28, 29, 30, 31].

In 1998, working independently, Bollobas and Erdos [19] and Amic et al. [20] proposed the generalized Randic´ index; see [21, 22, 23] for more information.

The general Randic´ index is defined as

Rα(G)=uvE(G)(dudv)α,(3)

and the inverse Randic´ index is defined as RRα(G) = uvE(G)1(dudv)α.

Gutman and Trinajstic´ introduced first Zagreb index and second Zagreb index, which are respectively M1(G) = uvE(G) (du + dv) and M2(G) = uvE(G) (du × dv).

The second modified Zagreb index is defined as

mM2G=uvE(G)1d(u)d(v).(4)

For detailed information, we refer the reader to [32, 33, 34, 35, 36].

The symmetric division index is

SDDG=uvE(G)min(du,dv)max(du,dv)+max(du,dv)min(du,dv).(5)

Another variant of Randic index is the harmonic index, which is defined as

H(G)=vuE(G)2du+dv.(6)

The inverse-sum index is

I(G)=vuE(G)dudvdu+dv.(7)

The augmented Zagreb index is

A(G)=vuE(G)dudvdu+dv23,(8)

which is found useful for computing the heat of formation of alkanes [37, 38].

Some well-known degree-based topological indices are closely related to the M-polynomial [7]; in Table 1 you can see such relations.

Table 1

Derivation of some degree-based topological indices from M-polynomial

Topological IndexDerivation from M(G; x, y)
First Zagreb(Dx + Dy) (M(G; x, y))x=y=1
Second Zagreb(DxDy)(M(G; x, y))x=y=1
Second Modified(SxSy) (M(G; x, y))x=y=1
Zagreb
Inverse Randic(DxαDyα)(M(G; x, y))x=y=1, αN
General Randic(SxαSyα) (M(G; x, y))x=y=1, αN
Symmetric Division(DxSy + SxDy) (M(G; x, y))x=y=1
Index
Harmonic Index2SxJ(M(G; x, y))x=1
Inverse Sum IndexSxJDxDy(M(G;x, y))x=1
Augmented ZagrebSx3 Q–2JDx3Dy3(M(G; x, y))x=1
Index

Here

Dx=x(fx,yx,Dy=y(fx,yy,Sx=0xft,ytdt,Sy=0yfx,ttdtJfx,y=fx,x,Qαfx,y=xαfx,y.(9)

2 Main results

This section contains the general closed forms of the M polynomial and related indices of the hex-derived networks HDN1[n] and HDN2[n].

Theorem 1

The M-polynomial of HDN1[n], n > 3, is

MHDN1[n];x,y=12x3y5+(18n36)x3y7+(18n254n+42)x3y12+12nx5y7+6x5y12+(6n18)x7y7+(12n24)x7y12+(9n233n+30)x12y12.(10)

Proof

Depending on degrees, the vertex set E of HDN1[n] can be divided into four disjoint subsets, V1, V2, V3, and V4, containing vertices of degrees 3, 5, 7, and 12, respectively.

Moreover, |V1(HDN1[n])| = 6n2–12n+6, |V2(HDN1[n])| = 6, |V3(HDN1[n])| = 6n – 12, and |V4(HDN1[n])| = 3n2 – 9n + 7.

Similarly, the edge set E of HDN1[n] can be divided into eight disjoint subsets:

E1(HDN1[n])=e=uvE(HDN1[n]):du=3,dv=5,E2(HDN1[n])=e=uvE(HDN1[n]):du=3,dv=7,E3(HDN1[n])=e=uvE(HDN1[n]):du=3,dv=12,E4(HDN1[n])=e=uvE(HDN1[n]):du=5,dv=7,E5(HDN1[n])=e=uvE(HDN1[n]):du=5,dv=12,E6(HDN1[n])=e=uvE(HDN1[n]):du=7,dv=7,E7(HDN1[n])=e=uvE(HDN1[n]):du=7,dv=12,E8(HDN1[n])=e=uvE(HDN1[n]):du=dv=12.

Also,

E1(HDN1[n])=12,E2(HDN1[n])=18n36,E3(HDN1[n])=18n254n+42,E4(HDN1[n])=12,E5(HDN1[n])=6,
E6(HDN1[n])=6n18,(11)
E7(HDN1[n])=12n24,(12)
E8(HDN1[n])=9n233n+30.(13)

Now, we have

MHDN1[n];x,y=ijmi,jxiyj=35m3,5x3y5+37m3,7x3y7+312m3,12x3y12+57m5,7x5y7+512m5,12x5y12+77m7,7x7y7+712m7,12x7y12+1212m12,12x12y12=uvE1(HDN1[n])m3,5x3y5+uvE2(HDN1[n])m3,7x3y7+uvE3(HDN1[n])m3,12x3y12+uvE4(HDN1[n])m5,7x5y7+uvE5(HDN1[n])m5,12x5y12+uvE6(HDN1[n])m7,7x7y7+uvE7(HDN1[n])m7,12x7y12+uvE8(HDN1[n])1212m12,12x12y12=E1(HDN1[n])x3y5+E2(HDN1[n])x3y7+E3(HDN3[n])x3y12+E4(HDN1[n])x5y7+E5(HDN1[n])x5y12+E6(HDN1[n])x7y7+E7(HDN1[n])x7y12+E8(HDN1[n])x12y12=12x3y5+(18n36)x3y7+(18n254n+42)x3y12+12nx5y7+6x5y12+(6n18)x7y7+(12n24)x7y12+(9n233n+30)x12y12.(35)

Some degree-based topologcal indices of HDN1[n] are given in the following proposition.

Proposition 1

For the hex-derived network HDN1[n], we have

  1. M1(HDN1[n]) = 486n2 – 966n + 480.

  2. M2(HDN1[n]) = 1944n2 – 4596n + 2718.

  3. mM2(HDN1[n])=1811960310311760n+916n2.

  4. KkRRαHDN1[n]=12×15α+(18n36)21α+(18n254n+42)36α+12n35α+6×60α+(6n18)49α+(12n24)84α+(9n233n+30)144α.kk

  5. RαHDN1[n]=1215α+18n3621α+18n254n+4236α+12n35α+660α+6n1849α+12n2484α+9n233n+30144α.

  6. SSD(HDN1[n])=3221351265970n+1892n2.

  7. HHDN1[n]=111214522059315320n+6340n2.

  8. I(HDN1[n])=25766132301717195n+4865n2.

  9. A(HDN1[n])=232495775126272675516785532544197414833679806553009155745024n+73828201682924207n2.

Proof

Consider the M-polynomial of HDN1[1], which is

M(HDN1[n];x,y)=f(x,y)=12x3y5+(18n36)x3y7+(18n254n+42)x3y12+12nx5y7+6x5y12+(6n18)x7y7+(12n24)x7y12+(9n233n+30)x12y12.

Then

Dxf(x,y)=36x3y5+3(18n36)x3y7+3(18n254n+42)x3y12+60nx5y7+30x5y12+7(6n18)x7y7+7(12n24)x7y12+12(9n233n+30)x12y12,
Dyf(x,y)=60x3y5+7(18n36)x3y7+12(18n254n+42)x3y12+84nx5y7+72x5y12+7(6n18)x7y7+12(12n24)x7y12+12(9n233n+30)x12y12,
DyDxf(x,y)=180x3y5+21(18n36)x3y7+36(18n254n+42)x3y12+420nx5y7+360x5y12+49(6n18)x7y7+84(12n24)x7y12+144(9n233n+30)x12y12,
Sy(f(x,y))=125x3y5+17(18n36)x3y7+112(18n254n+42)x3y12+127nx5y7+12x5y12+17(6n18)x7y7+112(12n24)x7y12+112(9n233n+30)x12y12,
SxSy(f(x,y))=1215x3y5+121(18n36)x3y7+136(18n254n+42)x3y12+1235nx5y7+110x5y12+149(6n18)x7y7+184(12n24)x7y12+1144(9n233n+30)x12y12,
DxαDyα(f(x,y))=12×3α5αx3y5+3α7α(18n36)x3y7+3α12α(18n254n+42)x3y12+12×5α7αnx5y7+6×5α12αx5y12+72α(6n18)x7y7+7α12α(12n24)x7y12+122α(9n233n+30)x12y12,
SyDxf(x,y)=365x3y5+37(18n36)x3y7+14(18n254n+42)x3y12+607nx5y7+3012x5y12+(6n18)x7y7+712(12n24)x7y12+(9n233n+30)x12y12,
SxDyf(x,y)=20x3y5+73(18n36)x3y7+4(18n254n+42)x3y12+845nx5y7+725x5y12+(6n18)x7y7+127(12n24)x7y12+(9n233n+30)x12y12,
SxJf(x,y)=32x8+110(18n36)x10+115(18n254n+42)x15+nx12+617x17+114(6n18)x14+119(12n24)x19+124(9n233n+30)x24,
SxJDxDyf(x,y)=452x8+2110(18n36)x10+3615(18n254n+42)x15+35nx12+36017x17+4914(6n18)x14+8419(12n24)x19+6(9n233n+30)x24,
Sx3Q2JDx3Dy3f(x,y)=12×335363x6+337383(18n36)x8+33123133(18n254n+42)x13+12×5373103nx10+6×53123153x15+76(6n18)123x12+73123173(12n24)x17+126223(9n233n+30)x22,

Now, we go for indices.

  1. M1(HDN1[n]) = Dx + Dy(f(x, y))|x=y=1 = 486n2 − 966n + 480

  2. M2(HDN1[n]) = DxDy(f(x, y))|x=y=1 = 1944n2 − 4596n + 2718.

  3. mM2(HDN1[n])=SxSy(f(x,y))x=y=1=1811960310311760n+916n2.

  4. RαHDN1[n]=DxαDyα(f(x,y))x=y=1=12×15α+(18n36)21α+(18n254n+42)36α+12n35α+6×60α+(6n18)49α+(12n24)84α+(9n233n+30)144α.

  5. RRαHDN1[n]=SxαSyα(f(x,y))x=y=1=1215α+18n3621α+18n254n+4236α+12n35α+660α+6n1849α+12n2484α+9n233n+30144α.

  6. SSD(HDN1[n])=SyDx+SxDyf(x,y)x=y=1=3221351265970n+1892n2.

  7. HHDN1[n]=2SxJf(x,y)|x=1=111214522059315320n+6340n2.

  8. I(HDN1[n])=SxJDxDyf(x,y)x=1=25766132301717195n+4865n2.

  9. A(HDN1[n])=Sx3Q2JDx3Dy3f(x,y)x=1=232495775126272675516785532544197414833679806553009155745024n+73828201682924207n2.

Theorem 2

The M-polynomial of HDN2[n] is

MHDN2[n];x,y=18x5y5+(12n24)x5y6+(12n12)x5y7+6nx5y12+(9n233n+30)x6y6+(6n12)x6y7+(18n260n+48)x6y12+(6n18)x7y7+(12n24)x7y12+(9n233n+30)x12y12.

Proof

Consider the hexagonal mesh HDN2[n], where n > 3. The vertex set of HDN2[n] has the following four partitions.

V1(HDN2[n])=uV(HDN2[n]):du=5,(48)
V2(HDN2[n])=uV(HDN2[n]):du=6,(49)
V3(HDN2[n])=uV(HDN2[n]):du=7,(50)

and

V4(HDN2[n])=uV(HDN2[n]):du=12.(51)

Also

V1(HDN2[n])=6n,(52)
V2(HDN2[n])=6n218n+12,(53)
V3(HDN2[n])=6n12,(54)
V4(HDN2[n])=3n29n+7.(55)

Moreover we divide the edge set of HDN2[n] into the following ten partitions:

E1(HDN2[n])=e=uvE(HDN2[n]):du=dv=5,(56)
E2(HDN2[n])=e=uvE(HDN2[n]):du=5,dv=6,(57)
E3(HDN2[n])=e=uvE(HDN2[n]):du=5,dv=7,(58)
E4(HDN2[n])=e=uvE(HDN2[n]):du=5,dv=12,(59)
E5(HDN2[n])=e=uvE(HDN2[n]):du=6,dv=6,(60)
E6(HDN2[n])=e=uvE(HDN2[n]):du=6,dv=7,(61)
E7(HDN2[n])=e=uvE(HDN2[n]):du=6,dv=12,(62)
E8(HDN2[n])=e=uvE(HDN2[n]):du=7,dv=7,(63)
E9(HDN2[n])=e=uvE(HDN2[n]):du=7,dv=12,(64)

and

E10(HDN2[n])=e=uvE(HDN2[n]):du=12,dv=12,(65)

Also, we have

E1(HDN2[n])=18(66)
E2(HDN2[n])=12n24,(67)
E3(HDN2[n])=12n12,(68)
E4(HDN2[n])=6n,(69)
E5(HDN2[n])=9n233n+30,(70)
E6(HDN2[n])=6n12,(71)
E7(HDN2[n])=18n260n+48,(72)
E8(HDN2[n])=6n18,(73)
E9(HDN2[n])=12n24,(74)

and

E10(HDN2[n])=9n233n+30.(75)

Now, by the definition of the M-polynomial, we have

M(HDN2[n];x,y)=ijmi,jxiyj=55m5,5x5y5+56m5,6x5y6+57m5,7x5y7+512m5,12x5y12+66m6,6x6y6+67m6,7x6y7+612m6,12x6y12+77m7,7x7y7+712m7,12x7y12+1212m12,12x12y12=uvE1(HDN2[n])m5,5x5y5+uvE2(HDN2[n])m5,6x5y6+uvE3(HDN2[n])m5,7x5y7+uvE4(HDN2[n])m5,12x5y12+uvE5(HDN2[n])m6,6x6y6+uvE6(HDN2[n])m6,7x6y7+uvE7(HDN2[n])m6,12x6y12+uvE8(HDN2[n])m7,7x7y7+uvE9(HDN2[n])m7,12x7y12+uvE10(HDN2[n])m12,12x12y12=E1(HDN2[n])x5y5+E2(HDN2[n])x5y6+E3(HDN2[n])x5y7+E4(HDN2[n])x5y12+E5(HDN2[n])x6y6+E6(HDN2[n])x6y7+E7(HDN2[n])x6y12+E8(HDN2[n])x7y7+E9(HDN2[n])x7y12+E10(HDN2[n])x12y12=18x5y5+(12n24)x5y6+(12n12)x5y7+6nx5y12+(9n233n+30)x6y6+(6n12)x6y7+(18n260n+48)x6y12+(6n18)x7y7+(12n24)x7y12+(9n233n+30)x12y12.(76)

Now we compute some degree-based topological indices of the hexagonal mesh.

Proposition 2

Forwe have

  1. M1(HDN2[n]) = 648n2 − 1500n + 852.

  2. M2(HDN2[n]) = 2916n2 − 7566n + 4764.

  3. mM2(HDN2[n])=1019329400858611760n+916n2.

  4. RαHDN2[n]=18×25α+(12n24)30α+(12n12)35α+6n60α+(9n233n+30)36α+(6n12)42α+(18n260n+48)72α+(6n18)49α+(12n24)84α+(9n233n+30)144α.

  5. RRα(HDN2[n])=1825α+12n2430α+12n1235α+6n60α+9n233n+3036α+6n1242α+18n260n+4872α+6n1849α+12n2484α+9n233n+30144α.

  6. SSD(HDN2[n])=1145370n+4325+81n2.

  7. HHDN2[n]=17834871141140271032177759752n+178n2.

  8. I(HDN2[n])=53978927171638134546189n+153n2.

  9. A(HDN2[n])=321800859988717937665809280099878136470440378470436000n+3050648487665500n2.

Proof

Let

fx,y=18x5y5+(12n24)x5y6+(12n12)x5y7+6nx5y12+(9n233n+30)x6y6+(6n12)x6y7+(18n260n+48)x6y12+(6n18)x7y7+(12n24)x7y12+(9n233n+30)x12y12.(77)

Then

Dyf(x,y)=90x5y5+6(12n24)x5y6+7(12n12)x5y7+72nx5y12+6(9n233n+30)x6y6+7(6n12)x6y7+12(18n260n+48)x6y12+7(6n18)x7y7+12(12n24)x7y12+12(9n233n+30)x12y12,(78)
Dyf(x,y)=90x5y5+6(12n24)x5y6+7(12n12)x5y7+72nx5y12+6(9n233n+30)x6y6+7(6n12)x6y7+12(18n260n+48)x6y12+7(6n18)x7y7+12(12n24)x7y12+12(9n233n+30)x12y12,(79)
DyDx(f(x,y))=450x5y5+(12n24)x5y6+35(12n12)x5y7+360nx5y12+36(9n233n+30)x6y6+42(6n12)x6y7+72(18n260n+48)x6y12+49(6n18)x7y7+84(12n24)x7y12+144(9n233n+30)x12y12,(80)
SxSy(f(x,y))=1825x5y5+130(12n24)x5y6+135(12n12)x5y7+110nx5y12+136(9n233n+30)x6y6+142(6n12)x6y7+172(18n260n+48)x6y12+149(6n18)x7y7+184(12n24)x7y12+1144(9n233n+30)x12y12,(81)
DxαDyα(f(x,y))=18×52αx5y5+5α6α(12n24)x5y6+5α7α(12n12)x5y7+6×5α12αnx5y12+62α(9n233n+30)x6y6+6α7α(6n12)x6y7+6α12α(18n260n+48)x6y12+72α(6n18)x7y7+7α12α(12n24)x7y12+122α(9n233n+30)x12y12,(82)
SxαSyα(f(x,y))=1852αx5y5+15α6α(12n24)x5y6+15α7α(12n12)x5y7+65α12αnx5y12+162α(9n233n+30)x6y6+16α7α(6n12)x6y7+16α12α(18n260n+48)x6y12+172α(6n18)x7y7+17α12α(12n24)x7y12+1122α(9n233n+30)x12y12,(83)
SyDx(f(x,y))=18x5y5+56(12n24)x5y6+57(12n12)x5y7+52nx5y12+(9n233n+30)x6y6+67(6n12)x6y7+12(18n260n+48)x6y12+(6n18)x7y7+712(12n24)x7y12+(9n233n+30)x12y12,(84)
SxDy(f(x,y))=18x5y5+6(12n24)x5y6+75(12n12)x5y7+725nx5y12+(9n233n+30)x6y6+76(6n12)x6y7+2(18n260n+48)x6y12+(6n18)x7y7+127(12n24)x7y12+(9n233n+30)x12y12,(85)
SxJf(x,y)=95x10+111(12n24)x11+(n1)x12+617nx17+112(9n233n+30)x12+113(6n12)x13+118(18n260n+48)x18+114(6n18)x14+119(12n24)x19+124(9n233n+30)x24,(86)
SxJDxDyf(x,y)=45x10+3011(12n24)x11+3512(12n12)x12+36017nx17+3(9n233n+30)x124213(6n12)x13+4(18n260n+48)x18+4914(6n18)x14+8419(12n24)x19+6(9n233n+30)x24,(87)
Sx3Q2JDx3Dy3f(x,y)=94×56x8+536393(12n24)x9+5373103(12n12)x10+6×53123153nx15+66103(9n233n+30)x10+6373113(6n12)x11+63123163(18n260n+48)x16+76123(6n18)x12+73123173(12n24)x17+126223(9n233n+30)x22.(88)

  1. M1(HDN2[n])=Dx+Dy(f(x,y))|x=y=1=648n21500n+852.
  2. M2(HDN2[n])=DxDy(f(x,y))|x=y=1=2916n27566n+4764.
  3. mM2(HDN2[n])=SxSy(f(x,y))|x=y=1=1019329400856311760n+916n2.
  4. Rα(HDN2[n])=DxαDyα(f(x,y))|x=y=1=18×25α+(12n24)30α+(12n12)35α+6n60α+(9n233n+30)36α+(6n12)42α+(18n260n+48)72α+(6n18)49α+(12n24)84α+(9n233n+30)144α.
  5. RRα(HDN2[n])=SxαSyα(f(x,y))|x=y=1=1825α+12n2430α+12n1235α+6n60α+9n233n+3036α+6n1242α+18n260n+4872α+6n1849α+12n2484α+9n233n+30144α.
  6. SSD(HDN2[n])=(SyDx+SxDy)(f(x,y))|x=y=1=1145370n+4325+81n2.
  7. H(HDN2[n])=2SxJ(f(x,y))|x=1=17834871141140271032177759752n+178n2.
  8. I(HDN2[n])=SxJDxDy(f(x,y))x=1=53978927171638134546189n+153n2.
  9. A(HDN2[n])=Sx3Q2JDx3Dy3(f(x,y))|x=1=321800859988717937665809280099878136470440378470436000n+3050648487665500n2.

3 Conclusion

In this article, we computed the M-polynomial of and HDN2(n). The First and the second Zagreb indices, Generalized Randic index, Inverse Randic index, Symmetric division index, Inverse sum index and Augmented Zagreb index of these hex-derived networks have also been computed. These indices are actually functions of chemical graphs and encode many chemical properties as viscosity, strain energy, and heat of formation. Graphical description, given in Figures 6 and 7, also demonstrates the behavior of the M-polynomial of the networks. It is notable that our results about Randic index extend the results given in [39].

Figure 6 The plot for the M-polynomial of HDN1[1]
Figure 6

The plot for the M-polynomial of HDN1[1]

Figure 7 The plot for the M-polynomial of HDN2[1]
Figure 7

The plot for the M-polynomial of HDN2[1]


Tel.: +923214707379

Acknowledgement

This research is supported by Higher Education Commission of Pakistan.

  1. Autor Contributions: All authors contributed equally in writing this paper.

  2. Conflict of Interest

    Conflict of Interests: The authors declare no conflict of interest.

References

[1] Rucker G., Rucker C., On topological indices, boiling points, and cycloalkanes, J. Chem. Inf. Comput. Sci., 1999, 39, 788-802.10.1021/ci9900175Search in Google Scholar

[2] Klavžar S., Gutman I., A Comparison of the Schultz molecular topological index with the Wiener index, J. Chem. Inf. Comput. Sci., 1996, 36, 1001-1003.10.1021/ci9603689Search in Google Scholar

[3] Brückler F.M., Došlic T., Graovac A., Gutman I., On a class of distance-based molecular structure descriptors, Chem. Phys. Lett., 2011, 503, 336-338.10.1016/j.cplett.2011.01.033Search in Google Scholar

[4] Deng H., Yang J., Xia F., A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes, Comp. Math. Appl., 2011, 61, 3017-3023.10.1016/j.camwa.2011.03.089Search in Google Scholar

[5] Zhang, H., Zhang F., The Clar covering polynomial of hexagonal systems, Discret. Appl. Math., 1996, 69, 147-167.10.1016/0166-218X(95)00081-2Search in Google Scholar

[6] Gutman I., Some properties of the Wiener polynomials, Graph Theory Notes, 1993, 125, 13-18.Search in Google Scholar

[7] Deutsch E., Klavzar S., M-Polynomial and degree-based topological indices, Iran. J. Math. Chem., 2015, 6, 93-102.Search in Google Scholar

[8] Munir M., NazeerW., Rafique S., Kang S.M., M-polynomial and related topological indices of Nanostardendrimers, Symmetry, 2016, 8, 97.10.3390/sym8090097Search in Google Scholar

[9] Munir M., Nazeer W., Rafique S., Nizami A.R., Kang S.M., M-polynomial and degree-based topological indices of titania nanotubes, Symmetry, 2016, 8, 117.10.3390/sym8110117Search in Google Scholar

[10] Munir M., Nazeer W., Rafique S., Kang S.M., M-Polynomial and Degree-Based Topological Indices of Polyhex Nanotubes, Symmetry, 2016, 8, 14910.3390/sym8120149Search in Google Scholar

[11] Munir M., Nazeer W., Rafique S., Nizami A.R., Kang S.M., Some Computational Aspects of Triangular Boron Nanotubes, 10.20944/preprints201611.0041.v1Search in Google Scholar

[12] Munir M., Nazeer W., Shahzadi S., Kang S.M., Some invariants of circulant graphs, Symmetry, 2016, 8, 134.10.3390/sym8110134Search in Google Scholar

[13] Chen M.S., Shin K.G., Kandlur D.D., Addressing, routing, and broadcastingin hexagonal meshmultiprocessors, IEEE Trans. Comput., 1990, 39,10-18.10.1109/12.46277Search in Google Scholar

[14] Bondy J.A., Murty U.S.R., Graph Theory with Applications, 1997, MacmilanSearch in Google Scholar

[15] Wiener H., Structural determination of paraffin boiling points, J. Am. Chem. Soc., 194769, 17-20.10.1021/ja01193a005Search in Google Scholar

[16] Dobrynin A.A., Entringer R., Gutman I., Wiener index of trees: theory and applications, Acta Appl. Math., 2001, 66, 211-249.10.1023/A:1010767517079Search in Google Scholar

[17] Gutman I., Polansky O.E., Mathematical Concepts in Organic Chemistry, 1986, Springer-Verlag10.1007/978-3-642-70982-1Search in Google Scholar

[18] Randic M., On the characterization of molecular branching, J. Am. Chem. Soc., 1975, 97, 6609-6615.10.1021/ja00856a001Search in Google Scholar

[19] Bollobas B., Erdos P., Graphs of extremal weights, Ars. Combin. 1998, 50, 225-233.10.1016/S0012-365X(98)00320-3Search in Google Scholar

[20] Amic D., Beslo D., Lucic B., Nikolic S., Trinajstić N., The Vertex-Connectivity Index Revisited, J. Chem. Inf. Comput. Sci., 1998, 38, 819-822.10.1021/ci980039bSearch in Google Scholar

[21] Hu Y., Li X., Shi Y., Xu T., Gutman I., On molecular graphs with smallest and greatest zeroth-Corder general randic index, MATCH Commun. Math. Comput. Chem., 2005, 54, 425-434.Search in Google Scholar

[22] Caporossi G., Gutman I., Hansen P., Pavlovic L., Graphs with maximum connectivity index, Comput. Biol. Chem., 2003, 27, 85-90.10.1016/S0097-8485(02)00016-5Search in Google Scholar

[23] Li X., Gutman I., Mathematical Chemistry Monographs, 2006, Univ. KragujevacSearch in Google Scholar

[24] Kier L.B., Hall L.H., Molecular Connectivity in Chemistry and Drug Research, 1976, Academic PressSearch in Google Scholar

[25] Kier L.B., Hall L.H., Molecular Connectivity in Structure-Activity Analysis 1986, WileySearch in Google Scholar

[26] Li X., Gutman I., Mathematical Aspects of Randic-Type Molecular Structure Descriptors, 2006, Univ. KragujevacSearch in Google Scholar

[27] Gutman I., Furtula B., Recent Results in the Theory of Randić Index, 2008, Univ. KragujevacSearch in Google Scholar

[28] Randić M., On History of the Randić Index and Emerging Hostility toward Chemical Graph Theory, MATCH Commun. Math. Comput. Chem., 2008, 59,5-124.Search in Google Scholar

[29] Randić M., The Connectivity Index 25 Years After, J. Mol. Graphics Modell., 2001, 20, 19-35.10.1016/S1093-3263(01)00098-5Search in Google Scholar

[30] Li X., Shi Y., A survey on the Randic index, MATCH Commun. Math. Comput. Chem., 2008, 59, 127-156.Search in Google Scholar

[31] Li X., Shi Y., Wang L., in: Recent Results in the Theory of Randić Index, Gutman I., Furtula B. (Eds.), Univ. Kragujevac, 2008, 9-47.Search in Google Scholar

[32] 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

[33] Gutman I., Das K.C., The first Zagreb indices 30 years after, MATCH Commun. Math. Comput. Chem, 2004, 50, 83-92.Search in Google Scholar

[34] Das K.C., Gutman I., Some Properties of the Second Zagreb Index, MATCH Commun. Math. Comput. Chem., 2004, 52, 103-112.Search in Google Scholar

[35] Trinajstic N., Nikolic S., Milicevic A., Gutman I., On Zagreb indices, Kem. Ind. 2010, 59, 577-589 (in Croatian).Search in Google Scholar

[36] Vukičević D., Graovac A., Valence connectivities versus Randić, Zagreb and modified Zagreb index: A linear algorithm to check discriminative properties of indices in acyclic molecular graphs, Croat. Chem. Acta, 2004, 77, 501-508.Search in Google Scholar

[37] Huang Y., Liu B. Gan L., Augmented Zagreb Index of Connected Graphs, MATCH Commun. Math. Comput. Chem. 2012, 67, 483-494.Search in Google Scholar

[38] 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

[39] Imran M., Baig A.Q., Ali H., On molecular topological properties of hex-derived networks, J. Chemometrics, 2016, 30, 121-129.10.1002/cem.2785Search in Google Scholar

Received: 2017-07-10
Accepted: 2018-04-27
Published Online: 2018-07-17

© 2018 S. M. Kang et al., published by De Gruyter

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Articles in the same Issue

  1. Regular Articles
  2. A modified Fermi-Walker derivative for inextensible flows of binormal spherical image
  3. Algebraic aspects of evolution partial differential equation arising in the study of constant elasticity of variance model from financial mathematics
  4. Three-dimensional atom localization via probe absorption in a cascade four-level atomic system
  5. Determination of the energy transitions and half-lives of Rubidium nuclei
  6. Three phase heat and mass transfer model for unsaturated soil freezing process: Part 1 - model development
  7. Three phase heat and mass transfer model for unsaturated soil freezing process: Part 2 - model validation
  8. Mathematical model for thermal and entropy analysis of thermal solar collectors by using Maxwell nanofluids with slip conditions, thermal radiation and variable thermal conductivity
  9. Constructing analytic solutions on the Tricomi equation
  10. Feynman diagrams and rooted maps
  11. New type of chaos synchronization in discrete-time systems: the F-M synchronization
  12. Unsteady flow of fractional Oldroyd-B fluids through rotating annulus
  13. A note on the uniqueness of 2D elastostatic problems formulated by different types of potential functions
  14. On the conservation laws and solutions of a (2+1) dimensional KdV-mKdV equation of mathematical physics
  15. Computational methods and traveling wave solutions for the fourth-order nonlinear Ablowitz-Kaup-Newell-Segur water wave dynamical equation via two methods and its applications
  16. Siewert solutions of transcendental equations, generalized Lambert functions and physical applications
  17. Numerical solution of mixed convection flow of an MHD Jeffery fluid over an exponentially stretching sheet in the presence of thermal radiation and chemical reaction
  18. A new three-dimensional chaotic flow with one stable equilibrium: dynamical properties and complexity analysis
  19. Dynamics of a dry-rebounding drop: observations, simulations, and modeling
  20. Modeling the initial mechanical response and yielding behavior of gelled crude oil
  21. Lie symmetry analysis and conservation laws for the time fractional simplified modified Kawahara equation
  22. Solitary wave solutions of two KdV-type equations
  23. Applying industrial tomography to control and optimization flow systems
  24. Reconstructing time series into a complex network to assess the evolution dynamics of the correlations among energy prices
  25. An optimal solution for software testing case generation based on particle swarm optimization
  26. Optimal system, nonlinear self-adjointness and conservation laws for generalized shallow water wave equation
  27. Alternative methods for solving nonlinear two-point boundary value problems
  28. Global model simulation of OH production in pulsed-DC atmospheric pressure helium-air plasma jets
  29. Experimental investigation on optical vortex tweezers for microbubble trapping
  30. Joint measurements of optical parameters by irradiance scintillation and angle-of-arrival fluctuations
  31. M-polynomials and topological indices of hex-derived networks
  32. Generalized convergence analysis of the fractional order systems
  33. Porous flow characteristics of solution-gas drive in tight oil reservoirs
  34. Complementary wave solutions for the long-short wave resonance model via the extended trial equation method and the generalized Kudryashov method
  35. A Note on Koide’s Doubly Special Parametrization of Quark Masses
  36. On right-angled spherical Artin monoid of type Dn
  37. Gas flow regimes judgement in nanoporous media by digital core analysis
  38. 4 + n-dimensional water and waves on four and eleven-dimensional manifolds
  39. Stabilization and Analytic Approximate Solutions of an Optimal Control Problem
  40. On the equations of electrodynamics in a flat or curved spacetime and a possible interaction energy
  41. New prediction method for transient productivity of fractured five-spot patterns in low permeability reservoirs at high water cut stages
  42. The collinear equilibrium points in the restricted three body problem with triaxial primaries
  43. Detection of the damage threshold of fused silica components and morphologies of repaired damage sites based on the beam deflection method
  44. On the bivariate spectral quasi-linearization method for solving the two-dimensional Bratu problem
  45. Ion acoustic quasi-soliton in an electron-positron-ion plasma with superthermal electrons and positrons
  46. Analysis of projectile motion in view of conformable derivative
  47. Computing multiple ABC index and multiple GA index of some grid graphs
  48. Terahertz pulse imaging: A novel denoising method by combing the ant colony algorithm with the compressive sensing
  49. Characteristics of microscopic pore-throat structure of tight oil reservoirs in Sichuan Basin measured by rate-controlled mercury injection
  50. An activity window model for social interaction structure on Twitter
  51. Transient thermal regime trough the constitutive matrix applied to asynchronous electrical machine using the cell method
  52. On the zagreb polynomials of benzenoid systems
  53. Integrability analysis of the partial differential equation describing the classical bond-pricing model of mathematical finance
  54. The Greek parameters of a continuous arithmetic Asian option pricing model via Laplace Adomian decomposition method
  55. Quantifying the global solar radiation received in Pietermaritzburg, KwaZulu-Natal to motivate the consumption of solar technologies
  56. Sturm-Liouville difference equations having Bessel and hydrogen atom potential type
  57. Study on the response characteristics of oil wells after deep profile control in low permeability fractured reservoirs
  58. Depiction and analysis of a modified theta shaped double negative metamaterial for satellite application
  59. An attempt to geometrize electromagnetism
  60. Structure of traveling wave solutions for some nonlinear models via modified mathematical method
  61. Thermo-convective instability in a rotating ferromagnetic fluid layer with temperature modulation
  62. Construction of new solitary wave solutions of generalized Zakharov-Kuznetsov-Benjamin-Bona-Mahony and simplified modified form of Camassa-Holm equations
  63. Effect of magnetic field and heat source on Upper-convected-maxwell fluid in a porous channel
  64. Physical cues of biomaterials guide stem cell fate of differentiation: The effect of elasticity of cell culture biomaterials
  65. Shooting method analysis in wire coating withdrawing from a bath of Oldroyd 8-constant fluid with temperature dependent viscosity
  66. Rank correlation between centrality metrics in complex networks: an empirical study
  67. Special Issue: The 18th International Symposium on Electromagnetic Fields in Mechatronics, Electrical and Electronic Engineering
  68. Modeling of electric and heat processes in spot resistance welding of cross-wire steel bars
  69. Dynamic characteristics of triaxial active control magnetic bearing with asymmetric structure
  70. Design optimization of an axial-field eddy-current magnetic coupling based on magneto-thermal analytical model
  71. Thermal constitutive matrix applied to asynchronous electrical machine using the cell method
  72. Temperature distribution around thin electroconductive layers created on composite textile substrates
  73. Model of the multipolar engine with decreased cogging torque by asymmetrical distribution of the magnets
  74. Analysis of spatial thermal field in a magnetic bearing
  75. Use of the mathematical model of the ignition system to analyze the spark discharge, including the destruction of spark plug electrodes
  76. Assessment of short/long term electric field strength measurements for a pilot district
  77. Simulation study and experimental results for detection and classification of the transient capacitor inrush current using discrete wavelet transform and artificial intelligence
  78. Magnetic transmission gear finite element simulation with iron pole hysteresis
  79. Pulsed excitation terahertz tomography – multiparametric approach
  80. Low and high frequency model of three phase transformer by frequency response analysis measurement
  81. Multivariable polynomial fitting of controlled single-phase nonlinear load of input current total harmonic distortion
  82. Optimal design of a for middle-low-speed maglev trains
  83. Eddy current modeling in linear and nonlinear multifilamentary composite materials
  84. The visual attention saliency map for movie retrospection
  85. AC/DC current ratio in a current superimposition variable flux reluctance machine
  86. Influence of material uncertainties on the RLC parameters of wound inductors modeled using the finite element method
  87. Cogging force reduction in linear tubular flux switching permanent-magnet machines
  88. Modeling hysteresis curves of La(FeCoSi)13 compound near the transition point with the GRUCAD model
  89. Electro-magneto-hydrodynamic lubrication
  90. 3-D Electromagnetic field analysis of wireless power transfer system using K computer
  91. Simplified simulation technique of rotating, induction heated, calender rolls for study of temperature field control
  92. Design, fabrication and testing of electroadhesive interdigital electrodes
  93. A method to reduce partial discharges in motor windings fed by PWM inverter
  94. Reluctance network lumped mechanical & thermal models for the modeling and predesign of concentrated flux synchronous machine
  95. Special Issue Applications of Nonlinear Dynamics
  96. Study on dynamic characteristics of silo-stock-foundation interaction system under seismic load
  97. Microblog topic evolution computing based on LDA algorithm
  98. Modeling the creep damage effect on the creep crack growth behavior of rotor steel
  99. Neighborhood condition for all fractional (g, f, n′, m)-critical deleted graphs
  100. Chinese open information extraction based on DBMCSS in the field of national information resources
  101. 10.1515/phys-2018-0079
  102. CPW-fed circularly-polarized antenna array with high front-to-back ratio and low-profile
  103. Intelligent Monitoring Network Construction based on the utilization of the Internet of things (IoT) in the Metallurgical Coking Process
  104. Temperature detection technology of power equipment based on Fiber Bragg Grating
  105. Research on a rotational speed control strategy of the mandrel in a rotary steering system
  106. Dynamic load balancing algorithm for large data flow in distributed complex networks
  107. Super-structured photonic crystal fiber Bragg grating biosensor image model based on sparse matrix
  108. Fractal-based techniques for physiological time series: An updated approach
  109. Analysis of the Imaging Characteristics of the KB and KBA X-ray Microscopes at Non-coaxial Grazing Incidence
  110. Application of modified culture Kalman filter in bearing fault diagnosis
  111. Exact solutions and conservation laws for the modified equal width-Burgers equation
  112. On topological properties of block shift and hierarchical hypercube networks
  113. Elastic properties and plane acoustic velocity of cubic Sr2CaMoO6 and Sr2CaWO6 from first-principles calculations
  114. A note on the transmission feasibility problem in networks
  115. Ontology learning algorithm using weak functions
  116. Diagnosis of the power frequency vacuum arc shape based on 2D-PIV
  117. Parametric simulation analysis and reliability of escalator truss
  118. A new algorithm for real economy benefit evaluation based on big data analysis
  119. Synergy analysis of agricultural economic cycle fluctuation based on ant colony algorithm
  120. Multi-level encryption algorithm for user-related information across social networks
  121. Multi-target tracking algorithm in intelligent transportation based on wireless sensor network
  122. Fast recognition method of moving video images based on BP neural networks
  123. Compressed sensing image restoration algorithm based on improved SURF operator
  124. Design of load optimal control algorithm for smart grid based on demand response in different scenarios
  125. Face recognition method based on GA-BP neural network algorithm
  126. Optimal path selection algorithm for mobile beacons in sensor network under non-dense distribution
  127. Localization and recognition algorithm for fuzzy anomaly data in big data networks
  128. Urban road traffic flow control under incidental congestion as a function of accident duration
  129. Optimization design of reconfiguration algorithm for high voltage power distribution network based on ant colony algorithm
  130. Feasibility simulation of aseismic structure design for long-span bridges
  131. Construction of renewable energy supply chain model based on LCA
  132. The tribological properties study of carbon fabric/ epoxy composites reinforced by nano-TiO2 and MWNTs
  133. A text-Image feature mapping algorithm based on transfer learning
  134. Fast recognition algorithm for static traffic sign information
  135. Topical Issue: Clean Energy: Materials, Processes and Energy Generation
  136. An investigation of the melting process of RT-35 filled circular thermal energy storage system
  137. Numerical analysis on the dynamic response of a plate-and-frame membrane humidifier for PEMFC vehicles under various operating conditions
  138. Energy converting layers for thin-film flexible photovoltaic structures
  139. Effect of convection heat transfer on thermal energy storage unit
Downloaded on 7.12.2025 from https://www.degruyterbrill.com/document/doi/10.1515/phys-2018-0054/html
Scroll to top button