Show Summary Details
More options …

# Open Physics

### formerly Central European Journal of Physics

Editor-in-Chief: Seidel, Sally

Managing Editor: Lesna-Szreter, Paulina

IMPACT FACTOR 2018: 1.005

CiteScore 2018: 1.01

SCImago Journal Rank (SJR) 2018: 0.237
Source Normalized Impact per Paper (SNIP) 2018: 0.541

ICV 2018: 147.55

Open Access
Online
ISSN
2391-5471
See all formats and pricing
More options …
Volume 16, Issue 1

# M-polynomials and topological indices of hex-derived networks

Shin Min Kang
• Department of Mathematics and Research Institute of Natural Science, Gyeongsang National University, Jinju 52828, Korea
• Center for General Education, China Medical University, Taichung 40402, Taiwan
• Email
• Other articles by this author:
/ Waqas Nazeer
/ Abdul Rauf Nizami
/ Mobeen Munir
Published Online: 2018-07-17 | DOI: https://doi.org/10.1515/phys-2018-0054

## 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.

PACS: 81.05.-t; 81.07.Nb

## 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

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

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

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]

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]

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=∑δ≤i≤j≤Δ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

$R−1/2(G)=∑uv∈E(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)=∑uv∈E(G)(dudv)α,$(3)

and the inverse Randic´ index is defined as RRα(G) = $\begin{array}{}\sum _{uv\in E\left(G\right)}\frac{1}{{\left({d}_{u}{d}_{v}\right)}^{\alpha }}.\end{array}$

Gutman and Trinajstic´ introduced first Zagreb index and second Zagreb index, which are respectively M1(G) = $\begin{array}{}\sum _{uv\in E\left(G\right)}\end{array}$ (du + dv) and M2(G) = $\begin{array}{}\sum _{uv\in E\left(G\right)}\end{array}$ (du × dv).

The second modified Zagreb index is defined as

$mM2G=∑uv∈E(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=∑uv∈E(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)=∑vu∈E(G)2du+dv.$(6)

The inverse-sum index is

$I(G)=∑vu∈E(G)dudvdu+dv.$(7)

The augmented Zagreb index is

$A(G)=∑vu∈E(G)dudvdu+dv−23,$(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

Here

$Dx=x∂(fx,y∂x,Dy=y∂(fx,y∂y,Sx=∫0x⁡ft,ytdt,Sy=∫0y⁡fx,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+(18n−36)x3y7+(18n2−54n+42)x3y12+12nx5y7+6x5y12+(6n−18)x7y7+(12n−24)x7y12+(9n2−33n+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=uv∈E(HDN1[n]):du=3,dv=5,E2(HDN1[n])=e=uv∈E(HDN1[n]):du=3,dv=7,E3(HDN1[n])=e=uv∈E(HDN1[n]):du=3,dv=12,E4(HDN1[n])=e=uv∈E(HDN1[n]):du=5,dv=7,E5(HDN1[n])=e=uv∈E(HDN1[n]):du=5,dv=12,E6(HDN1[n])=e=uv∈E(HDN1[n]):du=7,dv=7,E7(HDN1[n])=e=uv∈E(HDN1[n]):du=7,dv=12,E8(HDN1[n])=e=uv∈E(HDN1[n]):du=dv=12.$

Also,

$E1(HDN1[n])=12, E2(HDN1[n])=18n−36,E3(HDN1[n])=18n2−54n+42,E4(HDN1[n])=12,E5(HDN1[n])=6,$

$E6(HDN1[n])=6n−18,$(11)

$E7(HDN1[n])=12n−24,$(12)

$E8(HDN1[n])=9n2−33n+30.$(13)

Now, we have

$MHDN1[n];x,y=∑i≤jmi,jxiyj=∑3≤5m3,5x3y5+∑3≤7m3,7x3y7+∑3≤12m3,12x3y12+∑5≤7m5,7x5y7+∑5≤12m5,12x5y12+∑7≤7m7,7x7y7+∑7≤12m7,12x7y12+∑12≤12m12,12x12y12=∑uv∈E1(HDN1[n])m3,5x3y5+∑uv∈E2(HDN1[n])m3,7x3y7+∑uv∈E3(HDN1[n])m3,12x3y12+∑uv∈E4(HDN1[n])m5,7x5y7+∑uv∈E5(HDN1[n])m5,12x5y12+∑uv∈E6(HDN1[n])m7,7x7y7+∑uv∈E7(HDN1[n])m7,12x7y12+∑uv∈E8(HDN1[n])∑12≤12m12,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+(18n−36)x3y7+(18n2−54n+42)x3y12+12nx5y7+6x5y12+(6n−18)x7y7+(12n−24)x7y12+(9n2−33n+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. $\begin{array}{}{}^{m}{M}_{2}\left(HD{N}_{1}\left[n\right]\right)=-\frac{181}{1960}-\frac{3103}{11760}n+\frac{9}{16}{n}^{2}.\end{array}$

4. $\begin{array}{}Kk\begin{array}{c}R{R}_{\alpha }\left(HD{N}_{1}\left[n\right]\right)=12×{15}^{\alpha }+\left(18n-36\right){21}^{\alpha }\\ +\left(18{n}^{2}-54n+42\right){36}^{\alpha }+12n{35}^{\alpha }+6×{60}^{\alpha }\\ +\left(6n-18\right){49}^{\alpha }+\left(12n-24\right){84}^{\alpha }\\ +\left(9{n}^{2}-33n+30\right){144}^{\alpha }.\end{array}kk\end{array}$

5. $\begin{array}{}{R}_{\alpha }\left(HD{N}_{1}\left[n\right]\right)=\frac{12}{{15}^{\alpha }}+\frac{18n-36}{{21}^{\alpha }}+\frac{18{n}^{2}-54n+42}{{36}^{\alpha }}\\ +\frac{12n}{{35}^{\alpha }}+\frac{6}{{60}^{\alpha }}+\frac{6n-18}{{49}^{\alpha }}+\frac{12n-24}{{84}^{\alpha }}+\frac{9{n}^{2}-33n+30}{{144}^{\alpha }}.\end{array}$

6. $\begin{array}{}SSD\left(HD{N}_{1}\left[n\right]\right)=\frac{3221}{35}-\frac{12659}{70}n+\frac{189}{2}{n}^{2}.\end{array}$

7. $\begin{array}{}H\left(HD{N}_{1}\left[n\right]\right)=-\frac{11121}{45220}-\frac{5931}{5320}n+\frac{63}{40}{n}^{2}.\end{array}$

8. $\begin{array}{}I\left(HD{N}_{1}\left[n\right]\right)=\frac{257661}{3230}-\frac{17171}{95}n+\frac{486}{5}{n}^{2}.\end{array}$

9. $\begin{array}{}A\left(HD{N}_{1}\left[n\right]\right)=\frac{23249577512627267}{5516785532544}\\ -\frac{19741483367980655}{3009155745024}n+\frac{7382820168}{2924207}{n}^{2}.\end{array}$

#### Proof

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

$M(HDN1[n];x,y)=f(x,y)=12x3y5+(18n−36)x3y7+(18n2−54n+42)x3y12+12nx5y7+6x5y12+(6n−18)x7y7+(12n−24)x7y12+(9n2−33n+30)x12y12.$

Then

$Dxf(x,y)=36x3y5+3(18n−36)x3y7+3(18n2−54n+42)x3y12+60nx5y7+30x5y12+7(6n−18)x7y7+7(12n−24)x7y12+12(9n2−33n+30)x12y12,$

$Dyf(x,y)=60x3y5+7(18n−36)x3y7+12(18n2−54n+42)x3y12+84nx5y7+72x5y12+7(6n−18)x7y7+12(12n−24)x7y12+12(9n2−33n+30)x12y12,$

$DyDxf(x,y)=180x3y5+21(18n−36)x3y7+36(18n2−54n+42)x3y12+420nx5y7+360x5y12+49(6n−18)x7y7+84(12n−24)x7y12+144(9n2−33n+30)x12y12,$

$Sy(f(x,y))=125x3y5+17(18n−36)x3y7+112(18n2−54n+42)x3y12+127nx5y7+12x5y12+17(6n−18)x7y7+112(12n−24)x7y12+112(9n2−33n+30)x12y12,$

$SxSy(f(x,y))=1215x3y5+121(18n−36)x3y7+136(18n2−54n+42)x3y12+1235nx5y7+110x5y12+149(6n−18)x7y7+184(12n−24)x7y12+1144(9n2−33n+30)x12y12,$

$DxαDyα(f(x,y))=12×3α5αx3y5+3α7α(18n−36)x3y7+3α12α(18n2−54n+42)x3y12+12×5α7αnx5y7+6×5α12αx5y12+72α(6n−18)x7y7+7α12α(12n−24)x7y12+122α(9n2−33n+30)x12y12,$

$SyDxf(x,y)=365x3y5+37(18n−36)x3y7+14(18n2−54n+42)x3y12+607nx5y7+3012x5y12+(6n−18)x7y7+712(12n−24)x7y12+(9n2−33n+30)x12y12,$

$SxDyf(x,y)=20x3y5+73(18n−36)x3y7+4(18n2−54n+42)x3y12+845nx5y7+725x5y12+(6n−18)x7y7+127(12n−24)x7y12+(9n2−33n+30)x12y12,$

$SxJf(x,y)=32x8+110(18n−36)x10+115(18n2−54n+42)x15+nx12+617x17+114(6n−18)x14+119(12n−24)x19+124(9n2−33n+30)x24,$

$SxJDxDyf(x,y)=452x8+2110(18n−36)x10+3615(18n2−54n+42)x15+35nx12+36017x17+4914(6n−18)x14+8419(12n−24)x19+6(9n2−33n+30)x24,$

$Sx3Q−2JDx3Dy3f(x,y)=12×335363x6+337383(18n−36)x8+33123133(18n2−54n+42)x13+12×5373103nx10+6×53123153x15+76(6n−18)123x12+73123173(12n−24)x17+126223(9n2−33n+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. $\begin{array}{}{}^{m}{M}_{2}\left(HD{N}_{1}\left[n\right]\right)={{S}_{x}{S}_{y}\left(f\left(x,y\right)\right)|}_{x=y=1}=-\frac{181}{1960}& \\ -\frac{3103}{11760}n+\frac{9}{16}{n}^{2}.\end{array}$

4. $\begin{array}{}{R}_{\alpha }\left(HD{N}_{1}\left[n\right]\right)={{D}_{x}^{\alpha }{D}_{y}^{\alpha }\left(f\left(x,y\right)\right)|}_{x=y=1}=12×{15}^{\alpha }\\ +\left(18n-36\right){21}^{\alpha }+\left(18{n}^{2}-54n+42\right){36}^{\alpha }+12n{35}^{\alpha }\\ +6×{60}^{\alpha }+\left(6n-18\right){49}^{\alpha }+\left(12n-24\right){84}^{\alpha }\\ +\left(9{n}^{2}-33n+30\right){144}^{\alpha }.\end{array}$

5. $\begin{array}{}R{R}_{\alpha }\left(HD{N}_{1}\left[n\right]\right)={{S}_{x}^{\alpha }{S}_{y}^{\alpha }\left(f\left(x,y\right)\right)|}_{x=y=1}=\frac{12}{{15}^{\alpha }}& \\ +\frac{18n-36}{{21}^{\alpha }}+\frac{18{n}^{2}-54n+42}{{36}^{\alpha }}+\frac{12n}{{35}^{\alpha }}+\frac{6}{{60}^{\alpha }}\\ +\frac{6n-18}{{49}^{\alpha }}+\frac{12n-24}{{84}^{\alpha }}+\frac{9{n}^{2}-33n+30}{{144}^{\alpha }}.\end{array}$

6. $\begin{array}{}SSD\left(HD{N}_{1}\left[n\right]\right)={\left({S}_{y}{D}_{x}+{S}_{x}{D}_{y}\right)\left(f\left(x,y\right)\right)|}_{x=y=1}\\ =\frac{3221}{35}-\frac{12659}{70}n+\frac{189}{2}{n}^{2}.\end{array}$

7. $\begin{array}{}H\left(HD{N}_{1}\left[n\right]\right)=2{S}_{x}J\left(f\left(x,y\right)\right){|}_{x=1}=-\frac{11121}{45220}\\ -\frac{5931}{5320}n+\frac{63}{40}{n}^{2}.\end{array}$

8. $\begin{array}{}I\left(HD{N}_{1}\left[n\right]\right)={S}_{x}J{D}_{x}{D}_{y}{\left(f\left(x,y\right)\right)}_{x=1}=\frac{257661}{3230}\\ -\frac{17171}{95}n+\frac{486}{5}{n}^{2}.\end{array}$

9. $\begin{array}{}A\left(HD{N}_{1}\left[n\right]\right)={{{S}_{x}}^{3}{Q}_{-2}J{{D}_{x}}^{3}{{D}_{y}}^{3}\left(f\left(x,y\right)\right)|}_{x=1}\\ =\frac{23249577512627267}{5516785532544}-\frac{19741483367980655}{3009155745024}n\\ +\frac{7382820168}{2924207}{n}^{2}.\end{array}$

#### Theorem 2

The M-polynomial of HDN2[n] is

$MHDN2[n];x,y=18x5y5+(12n−24)x5y6+(12n−12)x5y7+6nx5y12+(9n2−33n+30)x6y6+(6n−12)x6y7+(18n2−60n+48)x6y12+(6n−18)x7y7+(12n−24)x7y12+(9n2−33n+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])=u∈V(HDN2[n]):du=5,$(48)

$V2(HDN2[n])=u∈V(HDN2[n]):du=6,$(49)

$V3(HDN2[n])=u∈V(HDN2[n]):du=7,$(50)

and

$V4(HDN2[n])=u∈V(HDN2[n]):du=12.$(51)

Also

$V1(HDN2[n])=6n,$(52)

$V2(HDN2[n])=6n2−−18n+12,$(53)

$V3(HDN2[n])=6n−−12,$(54)

$V4(HDN2[n])=3n2−−9n+7.$(55)

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

$E1(HDN2[n])=e=uv∈E(HDN2[n]):du=dv=5,$(56)

$E2(HDN2[n])=e=uv∈E(HDN2[n]):du=5,dv=6,$(57)

$E3(HDN2[n])=e=uv∈E(HDN2[n]):du=5,dv=7,$(58)

$E4(HDN2[n])=e=uv∈E(HDN2[n]):du=5,dv=12,$(59)

$E5(HDN2[n])=e=uv∈E(HDN2[n]):du=6,dv=6,$(60)

$E6(HDN2[n])=e=uv∈E(HDN2[n]):du=6,dv=7,$(61)

$E7(HDN2[n])=e=uv∈E(HDN2[n]):du=6,dv=12,$(62)

$E8(HDN2[n])=e=uv∈E(HDN2[n]):du=7,dv=7,$(63)

$E9(HDN2[n])=e=uv∈E(HDN2[n]):du=7,dv=12,$(64)

and

$E10(HDN2[n])=e=uv∈E(HDN2[n]):du=12,dv=12,$(65)

Also, we have

$E1(HDN2[n])=18$(66)

$E2(HDN2[n])=12n−24,$(67)

$E3(HDN2[n])=12n−12,$(68)

$E4(HDN2[n])=6n,$(69)

$E5(HDN2[n])=9n2−33n+30,$(70)

$E6(HDN2[n])=6n−12,$(71)

$E7(HDN2[n])=18n2−60n+48,$(72)

$E8(HDN2[n])=6n−18,$(73)

$E9(HDN2[n])=12n−24,$(74)

and

$E10(HDN2[n])=9n2−33n+30.$(75)

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

$M(HDN2[n];x,y)=∑i≤jmi,jxiyj=∑5≤5m5,5x5y5+∑5≤6m5,6x5y6+∑5≤7m5,7x5y7+∑5≤12m5,12x5y12+∑6≤6m6,6x6y6+∑6≤7m6,7x6y7+∑6≤12m6,12x6y12+∑7≤7m7,7x7y7+∑7≤12m7,12x7y12+∑12≤12m12,12x12y12=∑uv∈E1(HDN2[n])m5,5x5y5+∑uv∈E2(HDN2[n])m5,6x5y6+∑uv∈E3(HDN2[n])m5,7x5y7+∑uv∈E4(HDN2[n])m5,12x5y12+∑uv∈E5(HDN2[n])m6,6x6y6+∑uv∈E6(HDN2[n])m6,7x6y7+∑uv∈E7(HDN2[n])m6,12x6y12+∑uv∈E8(HDN2[n])m7,7x7y7+∑uv∈E9(HDN2[n])m7,12x7y12+∑uv∈E10(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+(12n−24)x5y6+(12n−12)x5y7+6nx5y12+(9n2−33n+30)x6y6+(6n−12)x6y7+(18n2−60n+48)x6y12+(6n−18)x7y7+(12n−24)x7y12+(9n2−33n+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. $\begin{array}{}{}^{m}{M}_{2}\left(HD{N}_{2}\left[n\right]\right)=\frac{10193}{29400}-\frac{8586}{11760}n+\frac{9}{16}{n}^{2}.\end{array}$

4. $\begin{array}{}{R}_{\alpha }\left(HD{N}_{2}\left[n\right]\right)=18×{25}^{\alpha }+\left(12n-24\right){30}^{\alpha }\\ +\left(12n-12\right){35}^{\alpha }+6n{60}^{\alpha }+\left(9{n}^{2}-33n+30\right){36}^{\alpha }\\ +\left(6n-12\right){42}^{\alpha }+\left(18{n}^{2}-60n+48\right){72}^{\alpha }\\ +\left(6n-18\right){49}^{\alpha }+\left(12n-24\right){84}^{\alpha }\\ +\left(9{n}^{2}-33n+30\right){144}^{\alpha }.\end{array}$

5. $\begin{array}{}R{R}_{\alpha }\left(HD{N}_{2}\left[n\right]\right)=\frac{18}{{25}^{\alpha }}+\frac{12n-24}{{30}^{\alpha }}+\frac{12n-12}{{35}^{\alpha }}\\ +\frac{6n}{{60}^{\alpha }}+\frac{9{n}^{2}-33n+30}{{36}^{\alpha }}+\frac{6n-12}{{42}^{\alpha }}\\ +\frac{18{n}^{2}-60n+48}{{72}^{\alpha }}+\frac{6n-18}{{49}^{\alpha }}+\frac{12n-24}{{84}^{\alpha }}\\ +\frac{9{n}^{2}-33n+30}{{144}^{\alpha }}.\end{array}$

6. $\begin{array}{}SSD\left(HD{N}_{2}\left[n\right]\right)=-\frac{11453}{70}n+\frac{432}{5}+81{n}^{2}.\end{array}$

7. $\begin{array}{}H\left(HD{N}_{2}\left[n\right]\right)=\frac{1783487}{1141140}-\frac{27103217}{7759752}n+\frac{17}{8}{n}^{2}.\end{array}$

8. $\begin{array}{}I\left(HD{N}_{2}\left[n\right]\right)=\frac{539789}{2717}-\frac{16381345}{46189}n+153{n}^{2}.\end{array}$

9. $\begin{array}{}A\left(HD{N}_{2}\left[n\right]\right)=\frac{3218008599887179}{376658092800}\\ -\frac{998781364704403}{78470436000}n+\frac{3050648487}{665500}{n}^{2}.\end{array}$

#### Proof

Let

$fx,y=18x5y5+(12n−24)x5y6+(12n−12)x5y7+6nx5y12+(9n2−33n+30)x6y6+(6n−12)x6y7+(18n2−60n+48)x6y12+(6n−18)x7y7+(12n−24)x7y12+(9n2−33n+30)x12y12.$(77)

Then

$Dyf(x,y)=90x5y5+6(12n−24)x5y6+7(12n−12)x5y7+72nx5y12+6(9n2−33n+30)x6y6+7(6n−12)x6y7+12(18n2−60n+48)x6y12+7(6n−18)x7y7+12(12n−24)x7y12+12(9n2−33n+30)x12y12,$(78)

$Dyf(x,y)=90x5y5+6(12n−24)x5y6+7(12n−12)x5y7+72nx5y12+6(9n2−33n+30)x6y6+7(6n−12)x6y7+12(18n2−60n+48)x6y12+7(6n−18)x7y7+12(12n−24)x7y12+12(9n2−33n+30)x12y12,$(79)

$DyDx(f(x,y))=450x5y5+(12n−24)x5y6+35(12n−12)x5y7+360nx5y12+36(9n2−33n+30)x6y6+42(6n−12)x6y7+72(18n2−60n+48)x6y12+49(6n−18)x7y7+84(12n−24)x7y12+144(9n2−33n+30)x12y12,$(80)

$SxSy(f(x,y))=1825x5y5+130(12n−24)x5y6+135(12n−12)x5y7+110nx5y12+136(9n2−33n+30)x6y6+142(6n−12)x6y7+172(18n2−60n+48)x6y12+149(6n−18)x7y7+184(12n−24)x7y12+1144(9n2−33n+30)x12y12,$(81)

$DxαDyα(f(x,y))=18×52αx5y5+5α6α(12n−24)x5y6+5α7α(12n−12)x5y7+6×5α12αnx5y12+62α(9n2−33n+30)x6y6+6α7α(6n−12)x6y7+6α12α(18n2−60n+48)x6y12+72α(6n−18)x7y7+7α12α(12n−24)x7y12+122α(9n2−33n+30)x12y12,$(82)

$SxαSyα(f(x,y))=1852αx5y5+15α6α(12n−24)x5y6+15α7α(12n−12)x5y7+65α12αnx5y12+162α(9n2−33n+30)x6y6+16α7α(6n−12)x6y7+16α12α(18n2−60n+48)x6y12+172α(6n−18)x7y7+17α12α(12n−24)x7y12+1122α(9n2−33n+30)x12y12,$(83)

$SyDx(f(x,y))=18x5y5+56(12n−24)x5y6+57(12n−12)x5y7+52nx5y12+(9n2−33n+30)x6y6+67(6n−12)x6y7+12(18n2−60n+48)x6y12+(6n−18)x7y7+712(12n−24)x7y12+(9n2−33n+30)x12y12,$(84)

$SxDy(f(x,y))=18x5y5+6(12n−24)x5y6+75(12n−12)x5y7+725nx5y12+(9n2−33n+30)x6y6+76(6n−12)x6y7+2(18n2−60n+48)x6y12+(6n−18)x7y7+127(12n−24)x7y12+(9n2−33n+30)x12y12,$(85)

$SxJf(x,y)=95x10+111(12n−24)x11+(n−1)x12+617nx17+112(9n2−33n+30)x12+113(6n−12)x13+118(18n2−60n+48)x18+114(6n−18)x14+119(12n−24)x19+124(9n2−33n+30)x24,$(86)

$SxJDxDyf(x,y)=45x10+3011(12n−24)x11+3512(12n−12)x12+36017nx17+3(9n2−33n+30)x124213(6n−12)x13+4(18n2−60n+48)x18+4914(6n−18)x14+8419(12n−24)x19+6(9n2−33n+30)x24,$(87)

$Sx3Q−2JDx3Dy3f(x,y)=94×56x8+536393(12n−24)x9+5373103(12n−12)x10+6×53123153nx15+66103(9n2−33n+30)x10+6373113(6n−12)x11+63123163(18n2−60n+48)x16+76123(6n−18)x12+73123173(12n−24)x17+126223(9n2−33n+30)x22.$(88)

1. $M1(HDN2[n])=Dx+Dy(f(x,y))|x=y=1=648n2−1500n+852.$

2. $M2(HDN2[n])=DxDy(f(x,y))|x=y=1=2916n2−7566n+4764.$

3. $mM2(HDN2[n])=SxSy(f(x,y))|x=y=1=1019329400−856311760n+916n2.$

4. $Rα(HDN2[n])=DxαDyα(f(x,y))|x=y=1=18×25α+(12n−24)30α+(12n−12)35α+6n60α+(9n2−33n+30)36α+(6n−12)42α+(18n2−60n+48)72α+(6n−18)49α+(12n−24)84α+(9n2−33n+30)144α.$

5. $RRα(HDN2[n])=SxαSyα(f(x,y))|x=y=1=1825α+12n−2430α+12n−1235α+6n60α+9n2−33n+3036α+6n−1242α+18n2−60n+4872α+6n−1849α+12n−2484α+9n2−33n+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=17834871141140−271032177759752n+178n2.$

8. $I(HDN2[n])=SxJDxDy(f(x,y))x=1=5397892717−1638134546189n+153n2.$

9. $A(HDN2[n])=Sx3Q−2JDx3Dy3(f(x,y))|x=1=3218008599887179376658092800−99878136470440378470436000n+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 7

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

## Acknowledgement

This research is supported by Higher Education Commission of Pakistan.

## References

• [1]

Rucker G., Rucker C., On topological indices, boiling points, and cycloalkanes, J. Chem. Inf. Comput. Sci., 1999, 39, 788-802.

• [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.

• [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.

• [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.

• [5]

Zhang, H., Zhang F., The Clar covering polynomial of hexagonal systems, Discret. Appl. Math., 1996, 69, 147-167.

• [6]

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

• [7]

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

• [8]

Munir M., NazeerW., Rafique S., Kang S.M., M-polynomial and related topological indices of Nanostardendrimers, Symmetry, 2016, 8, 97.

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

Munir M., Nazeer W., Rafique S., Kang S.M., M-Polynomial and Degree-Based Topological Indices of Polyhex Nanotubes, Symmetry, 2016, 8, 149

• [11]

Munir M., Nazeer W., Rafique S., Nizami A.R., Kang S.M., Some Computational Aspects of Triangular Boron Nanotubes,

• [12]

Munir M., Nazeer W., Shahzadi S., Kang S.M., Some invariants of circulant graphs, Symmetry, 2016, 8, 134.

• [13]

Chen M.S., Shin K.G., Kandlur D.D., Addressing, routing, and broadcastingin hexagonal meshmultiprocessors, IEEE Trans. Comput., 1990, 39,10-18.

• [14]

Bondy J.A., Murty U.S.R., Graph Theory with Applications, 1997, MacmilanGoogle Scholar

• [15]

Wiener H., Structural determination of paraffin boiling points, J. Am. Chem. Soc., 194769, 17-20.Google Scholar

• [16]

Dobrynin A.A., Entringer R., Gutman I., Wiener index of trees: theory and applications, Acta Appl. Math., 2001, 66, 211-249.

• [17]

Gutman I., Polansky O.E., Mathematical Concepts in Organic Chemistry, 1986, Springer-VerlagGoogle Scholar

• [18]

Randic M., On the characterization of molecular branching, J. Am. Chem. Soc., 1975, 97, 6609-6615.

• [19]

Bollobas B., Erdos P., Graphs of extremal weights, Ars. Combin. 1998, 50, 225-233. 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.

• [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. Google Scholar

• [22]

Caporossi G., Gutman I., Hansen P., Pavlovic L., Graphs with maximum connectivity index, Comput. Biol. Chem., 2003, 27, 85-90.

• [23]

Li X., Gutman I., Mathematical Chemistry Monographs, 2006, Univ. Kragujevac Google Scholar

• [24]

Kier L.B., Hall L.H., Molecular Connectivity in Chemistry and Drug Research, 1976, Academic Press Google Scholar

• [25]

Kier L.B., Hall L.H., Molecular Connectivity in Structure-Activity Analysis 1986, Wiley Google Scholar

• [26]

Li X., Gutman I., Mathematical Aspects of Randic-Type Molecular Structure Descriptors, 2006, Univ. Kragujevac Google Scholar

• [27]

Gutman I., Furtula B., Recent Results in the Theory of Randić Index, 2008, Univ. Kragujevac 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. Google Scholar

• [29]

Randić M., The Connectivity Index 25 Years After, J. Mol. Graphics Modell., 2001, 20, 19-35.

• [30]

Li X., Shi Y., A survey on the Randic index, MATCH Commun. Math. Comput. Chem., 2008, 59, 127-156. 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. 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. Google Scholar

• [33]

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

• [34]

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

• [35]

Trinajstic N., Nikolic S., Milicevic A., Gutman I., On Zagreb indices, Kem. Ind. 2010, 59, 577-589 (in Croatian). 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. Google Scholar

• [37]

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

• [38]

Furtula B., Graovac A., Vukičević D., Augmented Zagreb index, J. Math. Chem. 2010, 48, 370-380.

• [39]

Imran M., Baig A.Q., Ali H., On molecular topological properties of hex-derived networks, J. Chemometrics, 2016, 30, 121-129.

Tel.: +923214707379

Accepted: 2018-04-27

Published Online: 2018-07-17

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

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

Citation Information: Open Physics, Volume 16, Issue 1, Pages 394–403, ISSN (Online) 2391-5471,

Export Citation

## Citing Articles

[1]
Zafar Hussain, Mobeen Munir, Muhammad Bilal, Alam Ameer, Shazia Rafique, and Shin Min Kang
Open Chemistry, 2019, Volume 17, Number 1, Page 177
[2]
Zafar Hussain, Mobeen Munir, Shazia Rafique, and Shin Min Kang
Symmetry, 2018, Volume 10, Number 10, Page 478
[3]