Next Article in Journal
Local Importance Representation Convolutional Neural Network for Fine-Grained Image Classification
Previous Article in Journal
Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Topological Characterizations and Index-Analysis of New Degree-Based Descriptors of Honeycomb Networks

1
Department of Mathematics and Statistics, University of Lahore, Lahore 54000, Pakistan
2
Department of Mathematics, Division of Science and Technology, University of Education, Lahore 54000, Pakistan
3
Center of Excellence in Molecular Biology, University of Punjab, Lahore 54000, Pakistan
4
Department of Mathematics and RINS, Gyeongsang National University, Jinju 52828, Korea
5
Center for General Education, China Medical University, Taichung 40402, Taiwan
*
Authors to whom correspondence should be addressed.
Symmetry 2018, 10(10), 478; https://doi.org/10.3390/sym10100478
Submission received: 3 September 2018 / Revised: 2 October 2018 / Accepted: 2 October 2018 / Published: 11 October 2018

Abstract

:
Topological indices and connectivity polynomials are invariants of molecular graphs. These invariants have the tendency of predicting the properties of the molecular structures. The honeycomb network structure is an important type of benzene network. In the present article, new topological characterizations of honeycomb networks are given in the form of degree-based descriptors. In particular, we compute Zagreb and Forgotten polynomials and some topological indices such as the hyper-Zagreb index, first and second multiple Zagreb indices and the Forgotten index, F. We, for the first time, determine some regularity indices such as the Albert index, Bell index and I R M ( G ) index, as well as the F-index of the complement of the honeycomb network and several co-indices related to this network without considering the graph of its complement or even the line graph. These indices are useful for correlating the physio-chemical properties of the honeycomb network. We also give a graph theoretic analysis of some indices against the dimension of this network.

1. Introduction

Chemical graph theory relates the topology of hydrogen-depleted molecular graphs of chemical structures with physio-chemical properties. Some basic tools used so far are characteristic polynomials of different matrices relating to these graphs, topological indices and connectivity polynomials. There has been an urge to find a general polynomial that can capture almost complete information about the properties of a structure. The first attempt was carried out by Weiner when he defined the pass number to determine properties such as boiling point, heats of formation, chromatic retention time and strain energy [1]. In 1971, Hosoya proposed the Hosoya index and also redefined the pass number W of Wiener by using the distance matrix [2]. Although Wiener’s original definition was applicable only to acyclic graphs and did not draw the attention of chemists at all, Hosoya’s paper shone a spotlight on it. Further, in 1988, Hosoya wrote another paper to elaborate the definition of W by proposing the Wiener polynomial, which, however, is now known as the Hosoya polynomial according to Gutman [3]. The next addition is the M-polynomial, which plays the same role in parallel with the Hosoya polynomial. This polynomial determines degree-based indices easily after applying differential and integral operators [4]. The authors in [5,6,7,8,9,10] computed the M-polynomial and related topological indices of nanostar dendrimers, titania and polyhex nanotubes, V-phenylenic nanotubes and nanotori, hex-derived networks and zigzag and rhombic benzenoid systems. This polynomial is considered as the most general polynomial developed till now and is rich in determining degree-based indices of molecular graphs.
Let us denote a simple, connected graph by G = ( V , E ) with vertex set V ( G ) and edge set E ( G ) . Graph G = ( V , E ) is said to be connected if there is a connection between any pair of vertices in G. The number of vertices in a graph represents its order, the number of edges its size and the number of edges connected to a single vertex the degree of that vertex. The topological index is an invariant of the molecular graph, which preserves the topological properties of the structure. The degree-based topological index usually encodes important topological properties of the structure, which play a significant role in determining the physio-chemical properties of the molecules under discussion. These indices are also effectively utilized in quantitative structure-activity relationships (QSARs) and has many applications in risk assessment, toxicity prediction, regularity decisions, drug discovery and lead optimization [2,11,12,13]. Networks as special kind of graphs are used in drug design, computer networking and the representation of chemical structures. In the present article, new topological characterizations of the honeycomb network are given in the form of degree-based descriptors.

1.1. Connectivity Polynomials and Degree-Based Descriptors

Here, we give brief overview of some connectivity polynomials and degree-based descriptors. We reserve d ( t ) for the degree of vertex t and M 1 , M 2 for the first and second Zagreb indices. The authors in [14] introduced the concept of first and second Zagreb polynomials as:
M 1 ( G , x ) = x y ϵ E ( G ) x [ d ( x ) + d ( y ) ] ,
M 2 ( G , x ) = x y ϵ E ( G ) x [ d ( x ) × d ( y ) ]
.
In fact, these polynomials are used to determine Zagreb indices. In 2015, Forgotten index F ( G ) and Forgotten polynomial F ( G , x ) were re-introduced by Furtula and Gutman [15] as:
F ( G ) = x y ϵ E ( G ) [ d ( x ) 2 + d ( y ) 2 ] ,
F ( G , x ) = x y ϵ E ( G ) x [ d ( x ) 2 + d ( y ) 2 ] .
These indices are also correlated with some chemical properties relating to the energies of molecular graphs. The authors in [16] proved that M 1 + c F generates a relatively more accurate model of the chemical properties of alkanes. In 2013, Shirdel et al. introduced a new degree-based Zagreb index named the hyper-Zagreb index H M ( G ) [17], defined as:
H M ( G ) = x y ϵ E ( G ) [ d ( x ) + d ( y ) ] 2 ,
The first and second multiple Zagreb indices P M 1 ( G ) , P M 2 ( G ) were introduced by Ghorbani et al. in 2012 [18] as:
P M 1 ( G ) = x y ϵ E ( G ) [ d ( x ) + d ( y ) ] ,
P M 2 ( G ) = x y ϵ E ( G ) [ d ( x ) × d ( y ) ]
.
The hyper-Zagreb index, first multiple Zagreb index, second multiple Zagreb index and Zagreb polynomials are applied to predict the bioactivity of a nano-structure [19]. The authors in [20] introduced Albertson index A ( G ) to determine the irregularity of a graph as:
A ( G ) = x y ϵ E ( G ) | d ( x ) d ( y ) | ,
and the Bell index B ( G ) [21],
B ( G ) = x ϵ V ( G ) ( d ( x ) 2 m n ) 2 ,
where m is the size and n the order of G.
I R M ( G ) is defined as:
I R M ( G ) = x y ϵ E ( G ) [ d ( x ) d ( y ) ] 2 .
Albertson, Bell and I R M indices measure the irregularities of the graph. The reformulated Zagreb index was introduced by Milicevic et al. in 2004 [22] as:
M 1 ( L ( G ) ) = x y ϵ E ( G ) [ d ( x ) + d ( y ) 2 ] 2
.
This index is actually the ordinary first Zagreb index of the line graph of G. Line graphs have useful applications in chemistry. Heilbronner et al. proved that the eigen values relating to line graph of the hydrogen-filled molecular graph are linearly related to the s-electron energy levels of the corresponding saturated hydrocarbon [23,24].
In 2006, Doslic [25] gave the concept of the first and second Zagreb co-indices, which are defined as:
M 1 ¯ ( G ) = x y ¬ ϵ E ( G ) [ d ( x ) + d ( y ) ] ,
M 2 ¯ ( G ) = x y ¬ ϵ E ( G ) d ( x ) d ( y ) ,
In [16], the authors gave some results related to first and second Zagreb co-indices given as:
M 1 ¯ ( G ) = 2 m ( n 1 ) M 1 ( G ) ,
M 2 ¯ ( G ) = 2 m 2 1 2 M 1 ( G ) M 2 ( G ) ,
The F-coindex is defined as:
F ¯ ( G ) = x y ¬ ϵ E ( G ) [ d ( x ) 2 + d ( y ) 2 ] ,
In [16], the author computed some results related to the F-coindex, which are given as:
F ( G ¯ ) = n ( n 1 ) 3 6 m ( n 1 ) 2 + 3 ( n 1 ) M 1 ( G ) F ( G ) ,
F ¯ ( G ) = ( n 1 ) M 1 ( G ) F ( G ) ,
F ¯ ( G ¯ ) = 2 m ( n 1 ) 2 2 ( n 1 ) M 1 ( G ) + F ( G ) .

1.2. Honeycomb Network, H C n for n > 1

In the present article, we focus on the degree-based indices and co-indices of the honeycomb network, H C n for n > 1 . H C n is a subclass of the benzenoid network. These networks are formed with the benzene units sharing common edges in a particular symmetric pattern. Figure 1 contains four different networks of such a type.
On the top right is a triangular benzenoid, whereas on the top left, we have the hourglass benzenoid obtained by two copies of triangular benzenoids. At the bottom left, we have rectangular benzenoid. A honeycomb network H C n , n > 1 , is a network having 6 n 2 vertices and 9 n 2 3 n edges. H C n contains vertices of degree two and three, as shown in the figures below.
A honeycomb network of dimension one is simply a benzene; see Figure 2.
Figure 3 and Figure 4 are the honeycomb network of dimension two and three, respectively.
H C n networks are extensively studied in mathematics because of their extreme importance in chemistry and computer science [26,27,28]. In [29], the authors computed some degree-based indices of line graphs of the subdivision of honeycomb graphs. Paul et al. computed the minimum metric dimension of the honeycomb network [27]. The authors discussed the conditional resolvability of honeycomb and hexagonal networks in [28]. In [30], the authors computed the Zagreb and Randic index of honeycomb networks. In this article, we compute for the first time Zagreb and Forgotten polynomials and some topological indices such as the hyper-Zagreb index, first and second multiple Zagreb indices and Forgotten index. We also determine closed forms of the Albert index, Bell index and I R M ( G ) indices. We also compute the F-index of the complement of the honeycomb network and several co-indices related to this network. These indices and polynomials are different from those computed in [29,30]. It is important to remark that we compute these above-mentioned co-indices of the honeycomb network without computing the complement and line graph of the honeycomb network. Moreover, index analysis is also given at the end.

2. Main Results

The first theorem contains some results for the connectivity polynomials of honeycomb networks.
Theorem 1.
Let ( H C n ) be a honeycomb network, then:
a. M 1 ( H C n ; x , y ) = 6 x 4 + 12 ( n 1 ) x 5 + ( 9 n 2 15 n + 6 ) x 6 ,
b. M 2 ( H C n ; x ) = 6 x 4 + 12 ( n 1 ) x 6 + ( 9 n 2 15 n + 6 ) x 9 ,
c. F ( H C n ; x ) = 6 x 8 + 12 ( n 1 ) x 13 + ( 9 n 2 15 n + 6 ) x 18 .
Proof. 
We already discussed that H C n , n > 1 has only vertices of degree two or three. Then, the partition of vertex sets of H C n can be written as:
V { 2 } = { v ϵ V ( G ) | d v = 2 } | V { 2 } | = 6 n ,
V { 3 } = { v ϵ V ( G ) | d v = 3 } | V { 3 } | = 6 n 2 6 n .
Now, the edge partitions of ( H C n ) are:
E { 2 , 2 } = { e = u v ϵ E ( H C n ) | d u = 2 , d v = 2 } | E { 2 , 2 } | = 6 ,
E { 2 , 3 } = { e = u v ϵ E ( H C n ) | d u = 2 , d v = 3 } | E { 2 , 3 } | = 12 ( n 1 ) ,
E { 3 , 3 } = { e = u v ϵ E ( H C n ) | d u = 3 , d v = 3 } | E { 3 , 3 } | = 9 n 2 15 n + 6 .
a. M 1 ( H C n , x ) = u v ϵ E ( H C n ) x [ d u + d v ] ,
= u v ϵ E 1 ( H C n ) x [ d u + d v ] + u v ϵ E 2 ( H C n ) x [ d u + d v ] + u v ϵ E 3 ( H C n ) x [ d u + d v ]
= | E 1 ( H C n ) | x 4 + | E 2 ( H C n ) | x 5 + | E 3 ( H C n ) | x 6 ,
= 6 x 4 + 12 ( n 1 ) x 5 + ( 9 n 2 15 n + 6 ) x 6 .
b. M 2 ( H C n , x ) = u v ϵ E ( H C n ) x [ d u × d v ] ,
= u v ϵ E 1 ( H C n ) x [ d u × d v ] + u v ϵ E 2 ( H C n ) x [ d u × d v ] + u v ϵ E 3 ( H C n ) x [ d u × d v ] ,
= | E 1 ( H C n ) | x 4 + | E 2 ( H C n ) | x 6 + | E 3 ( H C n ) | x 9
= 6 x 4 + 12 ( n 1 ) x 6 + ( 9 n 2 15 n + 6 ) x 9 .
c. F ( H C n ; x ) = u v ϵ E ( H C n ) x [ d u 2 + d v 2 ] ,
= u v ϵ E 1 ( H C n ) x [ d u 2 + d v 2 ] + u v ϵ E 2 ( H C n ) x [ d u 2 + d v 2 ] + u v ϵ E 3 ( H C n ) x [ d u 2 + d v 2 ] ,
= | E 1 ( H C n ) | x 8 + | E 2 ( H C n ) | x 13 + | E 3 ( H C n ) | x 18 ,
= 6 x 8 + 12 ( n 1 ) x 13 + ( 9 n 2 15 n + 6 ) x 18 . ☐
Proposition 1.
For H C n , we have:
a. H M ( H C n ) = 12 ( 27 n 2 20 n + 1 ) ,
b. P M 1 ( H C n ) = 2 12 × 5 12 ( n 1 ) × 3 2 ( 9 n 2 15 n + 6 ) ,
c. P M 2 ( H C n ) = 2 12 n × 3 18 n ( n 1 ) ,
d. F ( H C n ) = 162 n 2 114 n .
Proof. 
a. By the definition of the hyper-Zagreb index:
H M ( H C n ) = u v ϵ E ( H C n ) [ d u + d v ] 2 ,
= u v ϵ E 1 ( H C n ) [ d u + d v ] 2 + u v ϵ E 2 ( H C n ) [ d u + d v ] 2 + u v ϵ E 3 ( H C n ) [ d u + d v ] 2 ,
= 16 | E 1 ( H C n ) | + 25 | E 2 ( H C n ) | + 36 | E 3 ( H C n ) | + ,
= 12 ( 27 n 2 20 n + 1 ) .
b. Recalling the definition of P M 1 ( H C n ) as:
P M 1 ( H C n ) = u v ϵ E ( H C n ) [ d u + d v ] ,
= u v ϵ E 1 ( H C n ) [ d u + d v ] + u v ϵ E 2 ( H C n ) [ d u + d v ] + u v ϵ E 3 ( H C n ) [ d u + d v ] ,
= 4 | E 1 ( H C n ) | × 5 | E 2 ( H C n ) | × 9 | E 3 ( H C n ) | ,
= 2 12 × 5 12 ( n 1 ) × 3 2 ( 9 n 2 15 n + 6 ) .
c. P M 2 ( H C n ) = u v ϵ E ( H C n ) [ d u × d v ] ,
= u v ϵ E 1 ( H C n ) [ d u × d v ] × u v ϵ E 2 ( H C n ) [ d u × d v ] × u v ϵ E 3 ( H C n ) [ d u × d v ] ,
= 4 | E 1 ( H c n ) | × 6 | E 2 ( H C n ) | × 9 | E 3 ( H C n ) | ,
= 2 12 n × 3 18 n ( n 1 ) .
d. F ( H C n ) = u v ϵ E ( H C n ) [ d u 2 + d v 2 ] ,
= u v ϵ E 1 ( H C n ) [ d u 2 + d v 2 ] + u v ϵ E 2 ( H C n ) [ d u 2 + d v 2 ] + u v ϵ E 3 ( H C n ) [ d u 2 + d v 2 ] ,
= 8 | E 1 ( H C n ) | + 13 | E 2 ( H C n ) | + 18 | E 3 ( H C n ) | ,
= 162 n 2 114 n .  ☐
Theorem 2.
Let H C n be a honeycomb network, then:
a. A ( H C n ) = 12 ( n 1 ) ,
b. B ( H C n ) = 1 n 2 ( 6 n 3 12 n 2 + 18 n 12 ) ,
c. I R M ( H C n ) = 12 ( n 1 ) ,
d. M 1 ( L ( H C n ) ) = 144 n 2 132 n + 12 .
Proof. 
Let H C n be a honeycomb network having order 6 n 2 and size 9 n 2 3 n . From the figure, we come to know that the honeycomb network ( H C n ) has only vertices of degree two and three.Let V 1 and V 2 represent vertices of degree two and three, respectively, where | V 1 | = 6 n and | V 2 | = 6 n 2 6 n . The edge partitions of ( H C n ) are:
E { 2 , 2 } = e = u v ϵ E ( H C n ) / d u = 2 , d v = 2 | E { 2 , 2 } | = 6 ,
E { 2 , 3 } = e = u v ϵ E ( H C n ) / d u = 2 , d v = 3 | E { 2 , 3 } | = 12 ( n 1 ) ,
E { 3 , 3 } = e = u v ϵ E ( H C n ) / d u = 3 , d v = 3 | E { 3 , 3 } | = 9 n 2 15 n + 6 .
a. Albertson index:
A ( H C n ) = x y ϵ E ( H C n ) | d ( x ) d ( y ) | ,
= x y ϵ E 1 ( H C n ) | d ( x ) d ( y ) | + x y ϵ E 2 ( H C n ) | d ( x ) d ( y ) | + x y ϵ E 3 ( H C n ) | d ( x ) d ( y ) | ,
= | E 1 ( H C n ) | | 2 2 | + | E 2 ( H C n ) | | 2 3 | + | E 3 ( H C n ) | | 3 3 | ,
= ( 6 ) ( 0 ) + ( 12 n 12 ) ( 1 ) + ( 9 n 2 15 n + 6 ) ( 0 ) ,
= 12 ( n 1 ) .
b. Bell index:
B ( H C n ) = x ϵ V ( H C n ) ( d ( x ) 2 m n ) 2 ,
= x ϵ V 1 ( H C n ) ( d ( x ) 2 m n ) 2 + x ϵ V 2 ( H C n ) ( d ( x ) 2 m n ) 2 ,
= | V 1 ( H C n ) | ( 2 2 ( 9 n 2 3 n ) 6 n 2 ) 2 + | V 2 ( O X n ) | ( 3 2 ( 9 n 2 3 n ) 6 n 2 ) 2 ,
= 6 n ( 2 2 ( 9 n 2 3 n ) 6 n 2 ) 2 + ( 12 ( n 1 ) ) ( 3 2 ( 9 n 2 3 n ) 6 n 2 ) 2 ,
= 1 n 2 ( 6 n 3 12 n 2 + 18 n 12 ) .
c. IRM ( G ) :
I R M ( H C n ) = x y ϵ E ( H C n ) [ d ( x ) d ( y ) ] 2 ,
= x y ϵ E 1 ( H C n ) [ d ( x ) d ( y ) ] 2 + x y ϵ E 2 ( H C n ) [ d ( x ) d ( y ) ] 2 + x y ϵ E 3 ( H C n ) [ d ( x ) d ( y ) ] 2 ,
= | E 1 ( H C n ) | [ 2 2 ] 2 + | E 2 ( H C n ) | [ 2 3 ] 2 + | E 3 ( H C n ) | [ 3 3 ] 2 ,
= 12 ( n 1 ) .
d. M 1 ( L ( G ) ) :
M 1 ( L ( G ) ) = x y ϵ E ( G ) [ d ( x ) + d ( y ) 2 ] 2 ,
M 1 ( L ( H C n ) ) = x y ϵ E 1 ( H C n ) [ d ( x ) + d ( y ) 2 ] 2 + x y ϵ E 2 ( H C n ) [ d ( x ) + d ( y ) 2 ] 2 + x y ϵ E 3 ( H C n ) [ d ( x ) + d ( y ) 2 ] 2 ,
= | E 1 ( H C n ) | [ 2 + 2 2 ] 2 + | E 2 ( H C n ) | [ 2 + 3 2 ] 2 + | E 3 ( H C n ) | [ 3 + 3 2 ] 2 ,
= ( 6 ) ( 2 ) 2 + ( 12 n 12 ) ( 3 ) 2 + ( 9 n 2 15 n + 6 ) ( 4 ) 2 ,
= 144 n 2 132 n + 12 .  ☐
Theorem 3.
For honeycomb network ( H C n ) , we have:
a. M 1 ¯ ( G ) = 36 n ( 3 n 3 n 2 2 n + 1 ) ,
b. M 2 ¯ ( G ) = 6 ( 27 n 4 18 n 3 15 n 2 + 13 n 1 ) .
Proof. 
Let honeycomb network H C n have order 6 n 2 and size 9 n 2 3 n . The first Zagreb index M 1 ( H C n ) is 54 n 2 30 n , and the second Zagreb index M 2 ( H C n ) is 81 n 2 63 n + 6 . Then:
a. M 1 ¯ ( G ) ,
M 1 ¯ ( G ) = 2 m ( n 1 ) M 1 ( G ) ,
M 1 ¯ ( H C n ) = 2 ( 9 n 2 3 n ) ( 6 n 2 1 ) ( 54 n 2 30 n ) ,
= 36 n ( 3 n 3 n 2 2 n + 1 ) .
b. M 2 ¯ ( G ) :
M 2 ¯ ( G ) = 2 m 2 1 2 M 1 ( G ) M 2 ( G ) ,
M 2 ¯ ( H C n ) = 2 ( 9 n 2 3 n ) 2 1 2 ( 54 n 2 30 n ) ( 81 n 2 63 n + 6 ) ,
= 6 ( 27 n 4 18 n 3 15 n 2 + 13 n 1 ) .  ☐
Theorem 4.
For honeycomb network H C n , we have:
a. F ( H C n ¯ ) = 1296 n 8 2592 n 6 + 648 n 5 + 1728 n 4 756 n 3 384 n 2 + 132 n ,
b. F ¯ ( H C n ) = 324 n 4 108 n 3 216 n 2 + 144 n ,
c. F ¯ ( H C n ¯ ) = 648 n 6 216 n 5 864 n 4 + 432 n 3 36 n 2 120 n .
Proof. 
Let honeycomb network ( H C n ) have order 6 n 2 and size 9 n 2 3 n , with first Zagreb index M 1 ( H C n ) = 54 n 2 30 n and the Forgotten index F ( H C n ) = 162 n 2 144 n , then,
a. F ( HC n ¯ ) :
F ( G ¯ ) = n ( n 1 ) 3 6 m ( n 1 ) 2 + 3 ( n 1 ) M 1 ( G ) F ( G ) ,
F ( H C n ¯ ) = 6 n 2 ( 6 n 2 1 ) 3 6 ( 9 n 2 3 n ) ( 6 n 2 1 ) 2 + 3 ( 6 n 2 1 ) ( 54 n 2 30 n ) ( 162 n 2 144 n ) ,
F ( H C n ¯ ) = 1296 n 8 2592 n 6 + 648 n 5 + 1728 n 4 756 n 3 384 n 2 + 132 n .
b. F ¯ ( HC n ) :
F ¯ ( G ) = ( n 1 ) M 1 ( G ) F ( G ) ,
F ¯ ( H C n ) = ( 6 n 2 1 ) ( 54 n 2 30 n ) ( 162 n 2 144 n ) ,
F ¯ ( H C n ) = 648 n 6 216 n 5 864 n 4 + 432 n 3 36 n 2 120 n .
c. F ¯ ( HC n ¯ ) :
F ¯ ( G ¯ ) = 2 m ( n 1 ) 2 2 ( n 1 ) M 1 ( G ) + F ( G ) ,
F ¯ ( H C n ¯ ) = 2 ( 9 n 2 3 n ) ( 6 n 2 1 ) 2 2 ( 6 n 2 1 ) ( 54 n 2 30 n ) + ( 162 n 2 144 n ) ,
F ¯ ( H C n ¯ ) = 648 n 6 216 n 5 864 n 4 + 432 n 3 36 n 2 120 n .  ☐

3. Index Analysis of Honeycomb Networks

In this section, we draw graphs of key features that determine the properties of the honeycomb network relating to parameter n. It has been established that many properties of the materials are related to topological indices. These indices depend on the dimension of the honeycomb network in many different ways. In turn, we can establish that the properties of honeycomb networks are controlled by the dimension n. The following graphs (Figure 5, Figure 6, Figure 7, Figure 8, Figure 9 and Figure 10) show the trends of this controllability. The first graph, Figure 5, includes the graph of the connectivity polynomials of H C 2 . Different properties such as π -electron energy, heat of formation and the strain energy of the honeycomb network can be predicted using these polynomials.
The following Figure 6 shows the dependencies of H M , in n. The graph of H M keeps on increasing with the increase in n. The properties depending on these indices are directly related to n.
The graphs of P M 1 and P M 2 show the same behavior. The following Figure 7 shows that the Forgotten index varies directly with the change in n.
The following graphs, Figure 8, show that the Alberton and Bell indices increase linearly with the increase in the dimension n.
The following graphs, Figure 9 and Figure 10, can also be helpful in the computation of the dependencies of the relevant index with the change in n. Almost all indices show an upward trend with the increase in the dimension of honeycomb networks. The figures can be easily understood on the basis of the analysis they depict; however, the graph of I R M shows a constant behavior.

4. Conclusions

In the present article, we computed degree-based indices and co-indices of H C n . We also computed degree-based connectivity polynomials such as Zagreb polynomials and the Forgotten polynomial of this network. We also gave index analysis of these network, which shows the dependency on and relation of indices to the dimension of the network n. Almost all indices increase sharply with the increase in n, except the case of the Alberton and Bell indices, which increase linearly. These facts may be useful for people working in computer science and chemistry who encounter honeycomb networks. An optimum level of any particular index can be obtained by putting a restriction on n.

Author Contributions

Z.H. comprehensively revised and edited the manuscript. M.M. drafted the article. S.M.K. conceived the idea, and S.R. reviewed it and made corrections.

Funding

This research received no external funding.

Acknowledgments

The authors are extremely thankful for the reviewers’ comments and suggestions for improving this article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Wiener, H.J. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 1947, 69, 17–20. [Google Scholar] [CrossRef] [PubMed]
  2. Hosoya, H. Topological Index. A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated Hydrocarbons. Bull. Chem. Soc. Jpn. 1971, 44, 2332–2339. [Google Scholar] [CrossRef] [Green Version]
  3. Hosoya, H. On some counting polynomials in Chemistry. Discret. Appl. Math. 1988, 19, 239–257. [Google Scholar] [CrossRef]
  4. Klavzar, S.; Deutsch, E. M-Polynomial, and Degree-Based Topological Indices. Iran. J. Math. Chem. 2015, 6, 93–102. [Google Scholar]
  5. Munir, M.; Nazeer, W.; Rafique, S.; Kang, S.M. M-polynomial and degree-based topological indices of Nano star dendrimers. Symmetry 2016, 8, 97. [Google Scholar] [CrossRef]
  6. Munir, M.; Nazeer, W.; Nizami, A.R.; Rafique, S.; Kang, S.M. M-polynomial and degree-based topological indices of Titania Nanotubes. Symmetry 2016, 8, 117. [Google Scholar] [CrossRef]
  7. Munir, M.; Nazeer, W.; Rafique, S.; Kang, S.M. M-Polynomial and Degree-Based Topological Indices of Polyhex Nanotubes. Symmetry 2016, 8, 149. [Google Scholar] [CrossRef]
  8. Kwun, Y.C.; Munir, M.; Nazeer, W.; Rafique, S.; Kang, S.M. M-Polynomials and topological indices of V-Phenylenic Nanotubes and Nanotori. Sci. Rep. 2017, 7, 8756. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  9. Kang, S.M.; Nazeer, W.; Manzoor, Z.; Nizami, A.R.; Aslam, A.; Munir, M. M-polynomials and topological indices of hex-derived networks. Open Phys. 2018, 16, 394–403. [Google Scholar] [CrossRef]
  10. Ashaq, A.; Nazeer, W.; Munir, M.; Kang, S.M. M-Polynomials and Topological Indices Of Zigzag and Rhombic Benzenoid Systems. Open Chem. 2018, 16, 73–78. [Google Scholar]
  11. Gutman, I.; Trinajstic, N. Graph theory, and molecular orbitals total f-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 1972, 17, 535–538. [Google Scholar] [CrossRef]
  12. Gutman, I. Molecular graphs with minimal and maximal Randic indices. Croat. Chem. Acta 2002, 75, 357–369. [Google Scholar]
  13. Gutman, I. Degree-based topological indices. Croat. Chem. Acta 2013, 86, 351–361. [Google Scholar] [CrossRef]
  14. Tabar, F.; Gutman, I.; Nasiri, R. Extremely irregular trees. Bull. Cl. Sci. Math. Nat. 2013, 38, 1–8. [Google Scholar]
  15. Furtula, B.; Gutman, I. A forgotten topological index. J. Math. Chem. 2015, 53, 1184–1190. [Google Scholar] [CrossRef]
  16. Gutman, I.; Furtula, B.; Vukicevic, Z.; Popivoda, G. On an old/new degree-based topological index. Bull. Cl. Sci. Math. Nat. 2015, 40, 19–31. [Google Scholar]
  17. Shirdel, G.H.; Pour, H.R.; Sayadi, A.M. The hyper-Zagreb index of graph operations. Iran. J. Math. Chem. 2013, 4, 213–220. [Google Scholar]
  18. Ghorbani, M.; Azimi, N. Note on multiple Zagreb indices. Iran. J. Math. Chem. 2012, 3, 137–143. [Google Scholar]
  19. Shao, Z.; Siddiqui, M.K.; Muhammad, M.H. Computing Zagreb Indices and Zagreb Polynomials for Symmetrical Nanotubes. Symmetry 2018, 10, 244. [Google Scholar] [CrossRef]
  20. Albertson, M. The irregularity of a graph. Ars. Combin. 1997, 46, 219–225. [Google Scholar]
  21. Bell, F. A note on the irregularity of graphs. Linear Algebra Appl. 1992, 161, 45–54. [Google Scholar] [CrossRef]
  22. Milicevic, A.; Nikolic, S.; Trinajstic, N. On reformulated Zagreb indices. Mol. Divers. 2004, 8, 393–399. [Google Scholar] [CrossRef] [PubMed]
  23. Bieri, G.; Dill, J.D.; Heilbronner, E.; Schmelzer, A. Application of the Equivalent Bond Orbital Model to the C2s-Ionization Energies of Saturated Hydrocarbons. Helv. Chim. Acta 1977, 60, 2234–2247. [Google Scholar] [CrossRef]
  24. Heilbronner, E. A Simple Equivalent Bond Orbital Model for the Rationalization of the C2s-Photoelectron Spectra of the Higher n-Alkanes, in Particular of Polyethylene. Helv. Chim. Acta 1977, 60, 2248–2257. [Google Scholar] [CrossRef]
  25. Doslic, T. Vertex-weighted Wiener polynomials for composite graphs. Ars. Math. Contemp. 2008, 1, 66–80. [Google Scholar] [CrossRef]
  26. Stojmenovic, I. Honeycomb networks: Topological properties and communication algorithms. IEEE Trans. Parallel Distrib. Syst. 1997, 8, 1036–1042. [Google Scholar] [CrossRef] [Green Version]
  27. Paul, M.; Bharati, R.; Indra, R.; Monica, C. On minimum metric dimension of honeycomb networks. J. Discret. Algorithms 2008, 6, 20–27. [Google Scholar]
  28. Rajan, B.; Sonia, K.; Monica, C. Conditional Resolvability of Honeycomb and Hexagonal Networks. Math. Comput. Sci. 2011, 5, 89–99. [Google Scholar] [CrossRef]
  29. Akhter, S.; Imran, M.; Gao, W.; Farahani, R. On topological indices of honeycomb networks and graphene networks. Hac. J. Math. Stat. 2018, 47, 19–35. [Google Scholar] [CrossRef]
  30. Rajan, B.; William, A.; Grigorious, C.; Stephen, S. On Certain Topological Indices of Silicate, Honeycomb and Hexagonal Networks. J. Comput. Math. Sci. 2012, 3, 530–535. [Google Scholar]
Figure 1. Some benzenoid networks.
Figure 1. Some benzenoid networks.
Symmetry 10 00478 g001
Figure 2. H C 1 .
Figure 2. H C 1 .
Symmetry 10 00478 g002
Figure 3. H C 2 .
Figure 3. H C 2 .
Symmetry 10 00478 g003
Figure 4. H C 3 .
Figure 4. H C 3 .
Symmetry 10 00478 g004
Figure 5. Graphs of Zagreb and Forgotten polynomials.
Figure 5. Graphs of Zagreb and Forgotten polynomials.
Symmetry 10 00478 g005
Figure 6. Graph of H M ( H C n ) .
Figure 6. Graph of H M ( H C n ) .
Symmetry 10 00478 g006
Figure 7. Graph of F ( H C n ) .
Figure 7. Graph of F ( H C n ) .
Symmetry 10 00478 g007
Figure 8. Graphs of Alberton and Bell indices.
Figure 8. Graphs of Alberton and Bell indices.
Symmetry 10 00478 g008
Figure 9. Graphs of I R M and M 1 .
Figure 9. Graphs of I R M and M 1 .
Symmetry 10 00478 g009
Figure 10. Graphs of Zagreb co-indices.
Figure 10. Graphs of Zagreb co-indices.
Symmetry 10 00478 g010

Share and Cite

MDPI and ACS Style

Hussain, Z.; Munir, M.; Rafique, S.; Min Kang, S. Topological Characterizations and Index-Analysis of New Degree-Based Descriptors of Honeycomb Networks. Symmetry 2018, 10, 478. https://doi.org/10.3390/sym10100478

AMA Style

Hussain Z, Munir M, Rafique S, Min Kang S. Topological Characterizations and Index-Analysis of New Degree-Based Descriptors of Honeycomb Networks. Symmetry. 2018; 10(10):478. https://doi.org/10.3390/sym10100478

Chicago/Turabian Style

Hussain, Zafar, Mobeen Munir, Shazia Rafique, and Shin Min Kang. 2018. "Topological Characterizations and Index-Analysis of New Degree-Based Descriptors of Honeycomb Networks" Symmetry 10, no. 10: 478. https://doi.org/10.3390/sym10100478

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop