Skip to content
BY-NC-ND 4.0 license Open Access Published by De Gruyter Open Access July 17, 2018

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
From the journal Open Physics

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.

Downloaded on 19.3.2024 from https://www.degruyter.com/document/doi/10.1515/phys-2018-0054/html
Scroll to top button