Next Article in Journal
Cyclotomic Aperiodic Substitution Tilings
Previous Article in Journal
Fully Integrated on-Chip Switched DC–DC Converter for Battery-Powered Mixed-Signal SoCs
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Some Invariants of Jahangir Graphs

1
Division of Science and Technology, University of Education, Lahore 54000, Pakistan
2
Department of Mathematics and Research Institute of Natural Science, Gyeongsang National University, Jinju 52828, Korea
3
Center for General Education, China Medical University, Taichung 40402, Taiwan
4
COMSATS Institute of Information Technology, Vehari Campus, Vehari, 61100 Pakistan
5
Department of Mathematics, Dong-A University, Busan 49315, Korea
*
Author to whom correspondence should be addressed.
Symmetry 2017, 9(1), 17; https://doi.org/10.3390/sym9010017
Submission received: 16 December 2016 / Revised: 16 January 2017 / Accepted: 17 January 2017 / Published: 23 January 2017

Abstract

:
In this report, we compute closed forms of M-polynomial, first and second Zagreb polynomials and forgotten polynomial for Jahangir graphs Jn,m for all values of m and n. From the M-polynomial, we recover many degree-based topological indices such as first and second Zagreb indices, modified Zagreb index, Symmetric division index, etc. We also compute harmonic index, first and second multiple Zagreb indices and forgotten index of Jahangir graphs. Our results are extensions of many existing results.

Graphical Abstract

1. Introduction

In mathematical chemistry, mathematical tools like polynomials and topological-based numbers predict properties of compounds without using quantum mechanics. These tools, in combination, capture information hidden in the symmetry of molecular graphs. A topological index is a function that characterizes the topology of the graph. Most commonly known invariants of such kinds are degree-based topological indices. These are actually the numerical values that correlate the structure with various physical properties, chemical reactivity, and biological activities [1,2,3,4,5]. It is an established fact that many properties such as heat of formation, boiling point, strain energy, rigidity and fracture toughness of a molecule are strongly connected to its graphical structure and this fact plays a synergic role in chemical graph theory.
Algebraic polynomials play a significant part in chemistry. Hosoya polynomial [6] is one such well-known example which determines distance-based topological indices. M-polynomial [7], introduced in 2015, plays the same role in determining closed forms of many degree-based topological indices [8,9,10,11]. The main advantage of M-polynomial is the wealth of information that it contains about degree-based graph invariants.
The Jahangir graph Jn,m is a graph on n m + 1 vertices and m ( n + 1 ) edges   n 2 and m 3 . Jn,m consists of a cycle c n m with one additional vertex which is adjacent to m vertices of c n m at distance to each other. Figure 1 shows some particular cases of Jn,m.
The Figure J 2 , 8 is carved on Jahangir’s tomb. It is situated 5 km northwest of Lahore, Pakistan. In [12], Laurdusamy et al. computed the pebbling number of Jahangir graph J 2 , m for m 8 . Mojdeh et al. in [13] computed domination number in J 2 , m and Ramsey number for J 3 , m in [14] by Ali et al. Weiner index and Hosoya Polynomial of J 2 , m J 3 , m and J 4 , m are computed in [15,16,17]. All these results are partial and need to be generalized for all values of m and n.
In this article, we compute M-polynomial, first and second Zagreb polynomials and forgotten polynomial of Jn,m. We also compute many degree-based topological indices for this family of the graph. We analyze these indices against parametric values m and n graphically and draw some nice conclusions as well.
Throughout this report, G is a connected graph, V(G) and E(G) are the vertex set and the edge set, respectively, and d v denotes the degree of a vertex v.
Definition 1.
The M-polynomial of G is defined as [7]:
M ( G , x , y ) = δ i j Δ m i j ( G ) x i y j
where δ = M i n { d v | v V ( G ) } , Δ = M a x { d v | v V ( G ) } , and m i j ( G ) is the edge v u E ( G ) such that { d v , d u } = { i , j } .
The first topological index was introduced by Wiener [18] and it was named path number, which is now known as Wiener index. In chemical graph theory, this is the most studied molecular topological index due to its wide applications, see for details [19,20]. Randic index [21], denoted by R 1 2 ( G ) and introduced by Milan Randic in 1975 is also one of the oldest topological indexes. The Randic index is defined as:
R 1 2 ( G ) = u v E ( G ) 1 d u d v
In 1998, Ballobas and Erdos [22] and Amic et al. [23] gave an idea of generalized Randic index. This index is equally popular among chemists and mathematicians [24]. Many mathematical properties of this index have been discussed in [25]. For a detailed survey, we refer to the book [26].
The general Randic index is defined as:
R α ( G ) = u v E ( G ) 1 ( d u d v ) α
and the inverse Randic index is defined as R R α ( G ) = u v E ( G ) ( d u d v ) α .
Obviously, R 1 2 ( G ) is the particular case of R α ( G ) when α = 1 2 .
The Randic index is the most popular, most often applied and most studied among all other topological indices. Many papers and books [27,28] are written on this topological index. Randic himself wrote two reviews on his Randic index [29,30]. The suitability of the Randic index for drug design was immediately recognized, and eventually, the index was used for this purpose on countless occasions. The physical reason for the success of such a simple graph invariant is still an enigma, although several more-or-less plausible explanations were offered.
Gutman and Trinajstic’ introduced first Zagreb index and second Zagreb index, which are defined as: M 1 ( G ) = u v E ( G ) ( d u + d v ) and M 2 ( G ) = u v E ( G ) ( d u × d v ) respectively. The second modified Zagreb index is defined as:
m M 2 ( G ) = u v E ( G ) 1 d ( u ) d ( v )
For details on these indices, we refer [31,32,33,34] to the readers.
The Symmetric division index is defined as:
S D D ( G ) = u v E ( G ) { min ( d u , d v ) max ( d u , d v ) + max ( d u , d v ) min ( d u , d v ) }
Another variant of Randic index is the harmonic index defined as:
H ( G ) = v u E ( G ) 2 d u + d v
The Inverse sum-index is defined as:
I ( G ) = v u E ( G ) d u d v d u + d v
The augmented Zagreb index is defined as:
A ( G ) = v u E ( G ) { d u d v d u + d v 2 } 3
and it is useful for computing heat of formation of alkanes [35,36].
Recently, in 2015, Furtula and Gutman introduced another topological index called forgotten index or F-index.
F ( G ) = u v E ( G ) [ ( d u ) 2 + ( d v ) 2 ]
We give derivations of some well-known degree-based topological indices from M-polynomial [7] in Table 1.
In 2013, Shirdel et al. in [37] proposed “hyper-Zagreb index” which is also degree based index.
Definition 2.
Let G be a simple connected graph. Then the hyper-Zagreb index of G is defined as:
H M ( G ) = u v E ( G ) [ d u + d v ] 2
In 2012, Ghorbani and Azimi [38] proposed two new variants of Zagreb indices.
Definition 3.
Let G be a simple connected graph. Then the first multiple Zagreb index of G is defined as:
P M 1 ( G ) = u v E ( G ) [ d u + d v ]
Definition 4.
Let G be a simple connected graph. Then the second multiple Zagreb index of G is defined as:
P M 2 ( G ) = u v E ( G ) [ d u d v ]
Definition 5.
Let G be a simple connected graph. Then the first Zagreb polynomial of G is defined as:
M 1 ( G , x ) = u v E ( G ) x [ d u + d v ]
Definition 6.
Let G be a simple connected graph. Then second Zagreb polynomial of G is defined as:
M 2 ( G , x ) = u v E ( G ) x [ d u d v ]
Definition 7.
Let G be a simple connected graph. The Forgotten polynomial of G is defined as:
F ( G , x ) = u v E ( G ) x [ ( d u ) 2 + ( d v ) 2 ]

2. Main Results

In this part, we give our main computational results.
Theorem 1.
Let J n , m be the Jahangir graph. Then, the M-polynomial of J n , m is:
M ( J n , m ; x , y ) = m ( n 2 ) x 2 y 2 + 2 m x 2 y 3 + m x 3 y m
Proof. 
Clearly, we have | V ( J n , m ) | = 8 n + 2 and | E ( J n , m ) | = 10 n + 1 . From the decision on above, we can divide the edge set into following three partitions:
E 1 ( J n , m ) = { e = u v E ( J n , m ) : d u = d v = 2 }
E 2 ( J n , m ) = { e = u v E ( J n , m ) : d u = 2 , d v = 3 }
E 3 ( J n , m ) = { e = u v E ( J n , m ) : d u = 3 , d v = m }
In addition:
| E 1 ( J n , m ) | = m ( n 2 )
| E 2 ( J n , m ) | = 2 m
| E 3 ( J n , m ) | = m
Now, by definition of M-polynomial, we have:
M ( J n , m ; x , y ) = i j m i j x i y j = 2 2 m 22 x 2 y 2 + 2 3 m 23 x 2 y 3 + 3 m m 3 m x 3 y m = u v E 1 ( J n , m ) m 22 x 2 y 2 + u v E 2 ( J n , m ) m 23 x 2 y 3 + u v E 3 ( J n , m ) m 3 m x 3 y m = | E 1 ( J n , m ) | x 2 y 2 + | E 2 ( J n , m ) | x 2 y 3 + | E 3 ( J n , m ) | x 3 y m = m ( n 2 ) x 2 y 2 + 2 m x 2 y 3 + m x 3 y m . .
The Figure 2 below is the 3D plot of M-polynomial of Jahangir graph J 4 , 5 .
Now, we compute some degree-based topological indices of Jahangir graph from this M-polynomial.
Proposition 2.
Let J n , m be the Jahangir graph. Then:
1
M 1 ( J n , m ) = m 2 + 4 m n + 5 m ,
2
M 2 ( J n , m ) = 3 m 2 + 4 m n + 4 m ,
3
m M 2 ( J n , m ) = ( 1 / 4 ) m n ( 1 / 6 ) m + 1 / 3 ,
4
R α ( J n , m ) = 4 a m ( n 2 ) + 2 m 6 a + m ( a + 1 ) 3 a ,
5
R R α ( J n , m ) = m ( n 2 ) 4 ( a ) + 2 m 6 ( a ) + m ( 1 a ) 3 ( a ) ,
6
S S D ( J n , m ) = 2 m n + ( 1 / 3 ) m + 3 + ( 1 / 3 ) m 2 ,
7
H ( J n , m ) = ( 1 / 4 ) m n ( 1 / 10 ) m + m / ( m + 3 ) ,
8
I ( J n , m ) = m n + ( 2 / 5 ) m + 3 m 2 / ( m + 3 ) ,
9
A ( J n , m ) = 8 m n 8 m + 27 m 4 / ( 1 + m ) 3 .
Proof. 
Let M ( J n , m ; x , y ) = f ( x , y ) = m ( n 2 ) x 2 y 2 + 2 m x 2 y 3 + m x 3 y m .
Then:
D x f ( x , y ) = 2 m ( n 2 ) x 2 y 2 + 4 m x 2 y 3 + 3 m x 3 y m ,
D y f ( x , y ) = 2 m ( n 2 ) x 2 y 2 + 6 m x 2 y 3 + m 2 x 3 y m ,
D y D x f ( x , y ) = 4 m ( n 2 ) x 2 y 2 + 12 m x 2 y 3 + 3 m 2 x 3 y m ,
S y ( f ( x , y ) ) = m 2 ( n 2 ) x 2 y 2 + 2 3 m x 2 y 3 + x 3 y m ,
S x S y ( f ( x , y ) ) = m 4 ( n 2 ) x 2 y 2 + 1 3 m x 2 y 3 + 1 3 x 3 y m ,
D y α ( f ( x , y ) ) = 2 α m ( n 2 ) x 2 y 2 + 2 × 3 α m x 2 y 3 + m α + 1 x 3 y m ,
D x α D y α ( f ( x , y ) ) = 2 2 α m ( n 2 ) x 2 y 2 + 2 α + 1 × 3 α m x 2 y 3 + 3 α m α + 1 x 3 y m
S y α ( f ( x , y ) ) = m 2 α ( n 2 ) x 2 y 2 + 2 3 α m x 2 y 3 + m m α x 3 y m ,
S x α S y α ( f ( x , y ) ) = m 2 2 α ( n 2 ) x 2 y 2 + 2 2 α 3 α m x 2 y 3 + m 3 α m α x 3 y m ,
S y D x ( f ( x , y ) ) = m ( n 2 ) x 2 y 2 + 4 3 m x 2 y 3 + 3 x 3 y m ,
S x D y ( f ( x , y ) ) = m ( n 2 ) x 2 y 2 + 3 m x 2 y 3 + m 2 3 x 3 y m ,
J f ( x , y ) = m ( n 2 ) x 4 + 2 m x 5 + m x 3 + m ,
S x J f ( x , y ) = m 4 ( n 2 ) x 4 + 2 5 m x 5 + m 3 + m x 3 + m ,
J D x D y f ( x , y ) = 4 m ( n 2 ) x 4 + 12 m x 5 + 3 m 2 x 3 + m ,
S x J D x D y f ( x , y ) = m ( n 2 ) x 4 + 12 5 m x 5 + 3 3 + m m 2 x 3 + m ,
D y 3 f ( x , y ) = 2 3 m ( n 2 ) x 2 y 2 + 2 × 3 3 m x 2 y 3 + m 4 x 3 y m ,
D x 3 D y 3 f ( x , y ) = 2 6 m ( n 2 ) x 2 y 2 + 2 4 × 3 3 m x 2 y 3 + 3 3 m 4 x 3 y m ,
J D x 3 D y 3 f ( x , y ) = 2 6 m ( n 2 ) x 4 + 2 4 × 3 3 m x 5 + 3 3 m 4 x 3 + m ,
Q 2 J D x 3 D y 3 f ( x , y ) = 2 6 m ( n 2 ) x 2 + 2 4 × 3 3 m x 3 + 3 3 m 4 x 1 + m ,
S x 3 Q 2 J D x 3 D y 3 f ( x , y ) = 2 3 m ( n 2 ) x 2 + 2 4 m x 3 + 3 3 ( 1 + m ) 3 m 4 x 1 + m .
Now, from Table 1:
1. First Zagreb Index
M 1 ( J n , m ) = ( D x + D y ) f ( x , y ) | x = y = 1 = m 2 + 4 m n + 5 m
Figure 3 is the graphs of the first Zagreb index, 3D (left), for m = 5 (middle) and for n = 4 (right).
2. Second Zagreb Index
M 2 ( J n , m ) = D y D x ( f ( x , y ) ) | x = y = 1 = 3 m 2 + 4 m n + 4 m .
Figure 4 is the graphs of the second Zagreb index, 3D (left), for m = 5 (middle) and for n = 4 (right).
3. Modified second Zagreb Index
M 2 m ( J n , m ) = S x S y ( f ( x , y ) ) | x = y = 1 = ( 1 / 4 ) m n ( 1 / 6 ) m + 1 / 3
Figure 5 is the graphs of the modified second Zagreb index, 3D (left), for m = 5 (middle) and for n = 4 (right).
4. Generalized Randic Index
R α ( J n , m ) = D x α D y α ( f ( x , y ) ) | x = y = 1 = 4 a m ( n 2 ) + 2 m 6 a + m ( a + 1 ) 3 a
Figure 6 is the graphs of the generalized Randic index, 3D (left), for m = 5 (middle) and for n = 4 (right).
5. Inverse Randic Index
R R α ( J n , m ) = S x α S y α ( f ( x , y ) ) | x = y = 1 = m ( n 2 ) 4 ( a ) + 2 m 6 ( a ) + m ( 1 a ) 3 ( a )
Figure 7 is the graphs of the inverse Randic index, 3D (left), for m = 5 (middle) and for n = 4 (right).
6. Symmetric Division Index
S S D ( J n , m ) = ( S y D x + S x D y ) ( f ( x , y ) ) | x = y = 1 = 2 m n + ( 1 / 3 ) m + 3 + ( 1 / 3 ) m 2
Figure 8 is the graphs of the symmetric division index, 3D (left), for m = 5 (middle) and for n = 4 (right).
7. Harmonic Index
H ( J n , m ) = 2 S x J ( f ( x , y ) ) | x = 1 = ( 1 / 4 ) m n ( 1 / 10 ) m + m / ( m + 3 )
Figure 9 is the graphs of the harmonic index, 3D (left), for m = 5 (middle) and for n = 4 (right).
8. Inverse Sum Index
I ( J n , m ) = S x J D x D y ( f ( x , y ) ) x = 1 = m n + ( 2 / 5 ) m + 3 m 2 / ( m + 3 )
Figure 10 is the graphs of the inverse sum index, 3D (left), for m = 5 (middle) and for n = 4 (right).
9. Augmented Zagreb Index
A ( J n , m ) = S x 3 Q 2 J D x 3 D y 3 ( f ( x , y ) ) | x = 1 = 8 m n 8 m + 27 m 4 / ( 1 + m ) 3
Figure 11 is the graphs of the augmented Zagreb index, 3D (left), for m = 5 (middle) and for n = 4 (right).
Theorem 3.
Let J n , m be the Jahangir graph. Then first Zagreb polynomial, second Zagreb polynomial and forgotten polynomial of J n , m are:
M 1 ( J n , m , x ) = m ( n 2 ) x 4 + 2 m x 5 + m x 3 + m
M 2 ( J n , m , x ) = m ( n 2 ) x 4 + 2 m x 6 + m x 3 m
F ( J n , m , x ) = m ( m 2 ) x 8 + 2 m x 13 + m x 9 + m 2
Proof. 
By the definition the first Zagreb polynomial:
M 1 ( J n , m , x ) = u v E ( J n , m ) x [ d u + d v ] = u v E 1 ( J n , m ) x [ d u + d v ] + u v E 2 ( J n , m ) x [ d u + d v ] + u v E 3 ( J n , m ) x [ d u + d v ] = | E 1 ( J n , m ) | x 4 + | E 2 ( J n , m ) | x 5 + | E 3 ( J n , m ) | x 3 + m = m ( n 2 ) x 4 + 2 m x 5 + m x 3 + m
In Figure 12, we give graphical representation of the first Zagreb polynomial of J 5 , 4 .
Now by definition the second Zagreb polynomial:
M 2 ( J n , m , x ) = u v E ( J n , m ) x [ d u × d v ] = u v E 1 ( J n , m ) x [ d u × d v ] + u v E 2 ( J n , m ) x [ d u × d v ] + u v E 3 ( J n , m ) x [ d u × d v ] = | E 1 ( J n , m ) | x 4 + | E 2 ( J n , m ) | x 6 + | E 3 ( J n , m ) | x 3 m = m ( n 2 ) x 4 + 2 m x 6 + m x 3 m
In Figure 13, we give graphical representation of the second Zagreb polynomial of J 5 , 4 .
F ( J n , m , x ) = u v E ( J n , m ) x [ d u 2 + d v 2 ] = u v E 1 ( J n , m ) x [ d u 2 + d v 2 ] + u v E 2 ( J n , m ) x [ d u 2 + d v 2 ] + u v E 3 ( J n , m ) x [ d u 2 + d v 2 ] = | E 1 ( J n , m ) | x 8 + | E 2 ( J n , m ) | x 13 + | E 3 ( J n , m ) | x 9 + m 2 = m ( n 2 ) x 8 + 2 m x 13 + m x 9 + m 2
In Figure 14, we give graphical representation of the forgotten polynomial of J 5 , 4 .
Proposition 4.
Let J n , m be the Jahangir graph. Then:
H M ( J n , m ) = m ( m 3 + 9 m 2 + 27 m + 16 n + 45 )
P M 1 ( J n , m ) = 4 m ( n 2 ) ( 25 ) m ( m + 3 ) m
P M 2 ( J n , m ) = 4 m ( n 2 ) ( 36 ) m 3 m m m
F ( J n , m ) = m 3 + 8 m n + 6 m
Proof. 
By definition of hyper-Zagreb index:
H M ( J n , m ) = u v E ( J n , m ) [ d u + d v ] 2 = u v E 1 ( J n , m ) [ d u + d v ] 2 + u v E 2 ( J n , m ) [ d u + d v ] 2 + u v E 3 ( J n , m ) [ d u + d v ] 2 = 16 | E 1 ( J n , m ) | + 25 | E 2 ( J n , m ) | + ( 3 + m ) 2 | E 3 ( J n , m ) | = m ( m 3 + 9 m 2 + 27 m + 16 n + 45 )
Figure 15 is the graphs of the hyper Zagreb index, 3D (left), for m = 5 (middle) and for n = 4 (right).
By the definition of first multiple Zagreb index:
P M 1 ( J n , m ) = u v E ( J n , m ) [ d u + d v ] = u v E 1 ( J n , m ) [ d u + d v ] × u v E 2 ( J n , m ) [ d u + d v ] × u v E 2 ( J n , m ) [ d u + d v ] = 4 | E 1 ( J n , m ) | × 5 | E 2 ( J n , m ) | × ( 3 + m ) | E 3 ( J n , m ) | = 4 ( m ( n 2 ) ) 25 m ( m + 3 ) m
Figure 16 is the graphs of the first multiple Zagreb index, 3D (left), for m = 5 (middle) and for n = 4 (right).
By the definition of second multiple Zagreb index:
P M 2 ( J n , m ) = u v E ( J n , m ) [ d u × d v ] = u v E 1 ( J n , m ) [ d u × d v ] × u v E 2 ( J n , m ) [ d u × d v ] × u v E 2 ( J n , m ) [ d u × d v ] = 4 | E 1 ( J n , m ) | × 6 | E 2 ( J n , m ) | × ( 3 m ) | E 3 ( J n , m ) | = 4 m ( n 2 ) ( 36 ) m 3 m m m
Figure 17 is the graphs of the second multiple Zagreb index, 3D (left), for m = 5 (middle) and for n = 4 (right).
By the definition of forgotten index:
F ( J n , m ) = u v E ( J n , m ) [ d u 2 + d v 2 ] = u v E 1 ( J n , m ) [ d u 2 + d v 2 ] + u v E 2 ( J n , m ) [ d u 2 + d v 2 ] + u v E 3 ( J n , m ) [ d u 2 + d v 2 ] = | E 1 ( J n , m ) | 8 + | E 2 ( J n , m ) | 13 + | E 3 ( J n , m ) | ( 9 + m 2 ) = m 3 + 8 m n + 6 m
Figure 18 is the graphs of the forgotten index, 3D (left), for m = 5 (middle) and for n = 4 (right).
It is worth mentioning that above-plotted surfaces and graphs show the dependence of each topological index on m and n. From these figures, one can imagine that each topological index behaves differently from other against parameters m and n. These figures also give us some extreme values of the certain topological index. Moreover, these graphs give an insight view to control the values of topological indices with m and n.

3. Conclusions and Discussion

In this article, we computed closed forms of many topological indices and polynomials of J n , m for all values of m and n. These facts are invariants of graphs and remain preserved under isomorphism. These results can also play a vital role in industry and pharmacy in the realm of that molecular graph which contains J n , m as its subgraphs.

Acknowledgments

This research is supported by Gyeongsang National University, Jinju 52828, Korea.

Author Contributions

Mobeen Munir, Waqas Nazeer, Shin Min Kang, Muhammad Imran Qureshi, Abdul Rauf Nizami and Youl Chel Kwun contribute equally in writing of this article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Rücker, G.; Rücker, C. On topological indices, boiling points, and cycloalkanes. J. Chem. Inf. Comput. Sci. 1999, 39, 788–802. [Google Scholar] [CrossRef]
  2. Klavzar, S.; Gutman, I. A comparison of the Schultz molecular topological index with the Wiener index. J. Chem. Inf. Comput. Sci. 1996, 36, 1001–1003. [Google Scholar] [CrossRef]
  3. Brückler, F.M.; Došlić, T.; Graovac, A.; Gutman, I. On a class of distance-based molecular structure descriptors. Chem. Phys. Lett. 2011, 503, 336–338. [Google Scholar] [CrossRef]
  4. Deng, H.; Yang, J.; Xia, F. A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes. Comput. Math. Appl. 2011, 61, 3017–3023. [Google Scholar] [CrossRef]
  5. Zhang, H.; Zhang, F. The Clar covering polynomial of hexagonal systems I. Discret. Appl. Math. 1996, 69, 147–167. [Google Scholar] [CrossRef]
  6. Gutman, I. Some properties of the Wiener polynomials. Graph Theory Notes N. Y. 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.; Nazeer, W.; Rafique, S.; Kang, S.M. M-polynomial and related topological indices of Nanostar dendrimers. Symmetry 2016, 8, 97. [Google Scholar] [CrossRef]
  9. 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]
  10. Munir, M.; Nazeer, W.; Rafique, S.; Nizami, A.R.; Kang, S.M. Some Computational Aspects of Triangular Boron Nanotubes. Symmetry 2016, 9, 6. [Google Scholar] [CrossRef]
  11. Munir, M.; Nazeer, W.; Shahzadi, Z.; Kang, S.M. Some invariants of circulant graphs. Symmetry 2016, 8, 134. [Google Scholar] [CrossRef]
  12. Lourdusamy, A.; Jayaseelan, S.S.; Mathivanan, T. On pebbling Jahangir graph. Gen. Math. Notes 2011, 5, 42–49. [Google Scholar]
  13. Mojdeh, M.A.; Ghameshlou, A.N. Domination in Jahangir Graph J2,m. Int. J. Contemp. Math. Sci. 2007, 2, 1193–1199. [Google Scholar] [CrossRef]
  14. Ali, K.; Baskoro, E.T.; Tomescu, I. On the Ramsey number of Paths and Jahangir, graph J3,m. In Proceedings of the 3rd International Conference on 21st Century Mathematics, Lahore, Pakistan, 4–7 March 2007.
  15. Farahani, M.R. Hosoya Polynomial and Wiener Index of Jahangir graphs J2,m. Pac. J. Appl. Math. 2015, 7, 221–224. [Google Scholar]
  16. Farahani, M.R. The Wiener Index and Hosoya polynomial of a class of Jahangir graphs J3,m. Fundam. J. Math. Math. Sci. 2015, 3, 91–96. [Google Scholar]
  17. Wang, S.; Farahani, M.R.; Kanna, M.R.; Jamil, M.K.; Kumar, R.P. The Wiener Index and the Hosoya Polynomial of the Jahangir Graphs. Appl. Comput. Math. 2016, 5, 138–141. [Google Scholar] [CrossRef]
  18. Wiener, H. Structural determination of paraffin boiling points. J. Am. Chem. Soc. 1947, 69, 17–20. [Google Scholar] [CrossRef] [PubMed]
  19. Dobrynin, A.A.; Entringer, R.; Gutman, I. Wiener index of trees: Theory and applications. Acta Appl. Math. 2001, 66, 211–249. [Google Scholar] [CrossRef]
  20. Gutman, I.; Polansky, O.E. Mathematical Concepts in Organic Chemistry; Springer Science & Business Media: New York, NY, USA, 2012. [Google Scholar]
  21. Randic, M. Characterization of molecular branching. J. Am. Chem. Soc. 1975, 97, 6609–6615. [Google Scholar] [CrossRef]
  22. Bollobás, B.; Erdős, P. Graphs of extremal weights. Ars Comb. 1998, 50, 225–233. [Google Scholar] [CrossRef]
  23. Amic, D.; Bešlo, D.; Lucic, B.; Nikolic, S.; Trinajstic, N. The vertex-connectivity index revisited. J. Chem. Inf. Comput. Sci. 1998, 38, 819–822. [Google Scholar] [CrossRef]
  24. Hu, Y.; Li, X.; Shi, Y.; Xu, T.; Gutman, I. On molecular graphs with smallest and greatest zeroth-order general Randic index. MATCH Commun. Math. Comput. Chem. 2005, 54, 425–434. [Google Scholar]
  25. Caporossi, G.; Gutman, I.; Hansen, P.; Pavlović, L. Graphs with maximum connectivity index. Comput. Biol. Chem. 2003, 27, 85–90. [Google Scholar] [CrossRef]
  26. Li, X.; Gutman, I. Mathematical Aspects of Randic-Type Molecular Descriptors; University of Kragujevac and Faculty of Science Kragujevac: Kragujevac, Serbia, 2006. [Google Scholar]
  27. Kier, L.B.; Hall, L.H. Molecular Connectivity in Chemistry and Drug Research; Academic Press: New York, NY, USA, 1976. [Google Scholar]
  28. Kier, L.B.; Hall, L.H. Molecular Connectivity in Structure-Activity Analysis; Wiley: New York, NY, USA, 1986. [Google Scholar]
  29. 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]
  30. Randić, M. The connectivity index 25 years after. J. Mol. Graph. Model. 2001, 20, 19–35. [Google Scholar] [CrossRef]
  31. 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]
  32. Gutman, I.; Das, K.C. The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 2004, 50, 83–92. [Google Scholar]
  33. Das, K.C.; Gutman, I. Some properties of the second Zagreb index. MATCH Commun. Math. Comput. Chem. 2004, 52, 103–112. [Google Scholar]
  34. Trinajstic, N.; Nikolic, S.; Milicevic, A.; Gutman, I. On Zagreb indices. Kem. Ind. 2010, 59, 577–589. [Google Scholar]
  35. Huang, Y.; Liu, B.; Gan, L. Augmented Zagreb Index of Connected Graphs. MATCH Commun. Math. Comput. Chem. 2012, 67, 483–494. [Google Scholar]
  36. Furtula, B.; Graovac, A.; Vukičević, D. Augmented Zagreb index. J. Math. Chem. 2010, 48, 370–380. [Google Scholar] [CrossRef]
  37. 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]
  38. Ghorbani, M.; Azimi, N. Note on multiple Zagreb indices. Iran. J. Math. Chem. 2012, 3, 137–143. [Google Scholar]
Figure 1. The graphs of J 4 , 4 , J 4 , 5 , J 4 , 6 , J 4 , 16 , J 4 , 32 .
Figure 1. The graphs of J 4 , 4 , J 4 , 5 , J 4 , 6 , J 4 , 16 , J 4 , 32 .
Symmetry 09 00017 g001
Figure 2. 3D plot of M-polynomial of J 4 , 5 .
Figure 2. 3D plot of M-polynomial of J 4 , 5 .
Symmetry 09 00017 g002
Figure 3. Graphs of the first Zagreb index of Jahangir graph.
Figure 3. Graphs of the first Zagreb index of Jahangir graph.
Symmetry 09 00017 g003
Figure 4. Graphs of the second Zagreb index of Jahangir graph.
Figure 4. Graphs of the second Zagreb index of Jahangir graph.
Symmetry 09 00017 g004
Figure 5. Graphs of the modified second Zagreb index of Jahangir graph.
Figure 5. Graphs of the modified second Zagreb index of Jahangir graph.
Symmetry 09 00017 g005
Figure 6. Graphs of the generalized Randic index of Jahangir graph.
Figure 6. Graphs of the generalized Randic index of Jahangir graph.
Symmetry 09 00017 g006
Figure 7. Graphs of the Inverse Randic index of Jahangir graph.
Figure 7. Graphs of the Inverse Randic index of Jahangir graph.
Symmetry 09 00017 g007
Figure 8. Graphs of the Symmetric division index of Jahangir graph.
Figure 8. Graphs of the Symmetric division index of Jahangir graph.
Symmetry 09 00017 g008
Figure 9. Graphs of the Harmonic index of Jahangir graph.
Figure 9. Graphs of the Harmonic index of Jahangir graph.
Symmetry 09 00017 g009
Figure 10. Graphs of the Inverse Sum index of Jahangir graph.
Figure 10. Graphs of the Inverse Sum index of Jahangir graph.
Symmetry 09 00017 g010
Figure 11. Graphs of the Augmented Zagreb index of Jahangir graph.
Figure 11. Graphs of the Augmented Zagreb index of Jahangir graph.
Symmetry 09 00017 g011
Figure 12. Plot of M 1 ( J 5 , 4 , x ) .
Figure 12. Plot of M 1 ( J 5 , 4 , x ) .
Symmetry 09 00017 g012
Figure 13. Plot of M 2 ( J 5 , 4 , x ) .
Figure 13. Plot of M 2 ( J 5 , 4 , x ) .
Symmetry 09 00017 g013
Figure 14. Plot of F ( J 5 , 4 , x ) .
Figure 14. Plot of F ( J 5 , 4 , x ) .
Symmetry 09 00017 g014
Figure 15. Graphs of the hyper Zagreb Index of Jahangir graph.
Figure 15. Graphs of the hyper Zagreb Index of Jahangir graph.
Symmetry 09 00017 g015
Figure 16. Graphs of first multiple Zagreb Index of Jahangir graph.
Figure 16. Graphs of first multiple Zagreb Index of Jahangir graph.
Symmetry 09 00017 g016
Figure 17. Graphs of second multiple Zagreb Index of Jahangir graph.
Figure 17. Graphs of second multiple Zagreb Index of Jahangir graph.
Symmetry 09 00017 g017
Figure 18. Graphs of forgotten index of Jahangir graph.
Figure 18. Graphs of forgotten index of Jahangir graph.
Symmetry 09 00017 g018
Table 1. Derivation of some degree-based topological indices from M-polynomial.
Table 1. Derivation of some degree-based topological indices from M-polynomial.
Topological IndexDerivation from M ( G ; x , y )
First Zagreb ( D x + D y ) ( M ( G ; x , y ) ) x = y = 1
Second Zagreb ( D x D y ) ( M ( G ; x , y ) ) x = y = 1
Second Modified Zagreb ( S x S y ) ( M ( G ; x , y ) ) x = y = 1
Inverse Randic ( D x α D y α ) ( M ( G ; x , y ) ) x = y = 1
General Randic ( S x α S y α ) ( M ( G ; x , y ) ) x = y = 1
Symmetric Division Index ( D x S y + S x D y ) ( M ( G ; x , y ) ) x = y = 1
Harmonic Index 2 S x J ( M ( G ; x , y ) ) x = 1
Inverse sum Index S x J D x D y ( M ( G ; x , y ) ) x = 1
Augmented Zagreb Index S x 3 Q 2 J D x 3 D y 3 ( M ( G ; x , y ) ) x = 1
where D x = x ( f ( x , y ) x , D y = y ( f ( x , y ) y , S x = 0 x f ( t , y ) t d t , S y = 0 y f ( x , t ) t d t , J ( f ( x , y ) ) = f ( x , x ) , Q α ( f ( x , y ) ) = x α f ( x , y ) .

Share and Cite

MDPI and ACS Style

Munir, M.; Nazeer, W.; Kang, S.M.; Qureshi, M.I.; Nizami, A.R.; Kwun, Y.C. Some Invariants of Jahangir Graphs. Symmetry 2017, 9, 17. https://doi.org/10.3390/sym9010017

AMA Style

Munir M, Nazeer W, Kang SM, Qureshi MI, Nizami AR, Kwun YC. Some Invariants of Jahangir Graphs. Symmetry. 2017; 9(1):17. https://doi.org/10.3390/sym9010017

Chicago/Turabian Style

Munir, Mobeen, Waqas Nazeer, Shin Min Kang, Muhammad Imran Qureshi, Abdul Rauf Nizami, and Youl Chel Kwun. 2017. "Some Invariants of Jahangir Graphs" Symmetry 9, no. 1: 17. https://doi.org/10.3390/sym9010017

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