Article Some Algebraic Polynomials and Topological Indices of Octagonal Network

Size: px
Start display at page:

Download "Article Some Algebraic Polynomials and Topological Indices of Octagonal Network"

Transcription

1 Article Some Algebraic Polynomials and Topological Indices of Octagonal Network Young Chel Kwun, Waqas Nazeer 2, Mobeen Munir 2 and Shin Min Kang 3,4, * Department of Mathematics, Dong-A Uniersity, Busan , Korea; yckwun@dau.ac.kr 2 Diision of Science and Technology, Uniersity of Education, Lahore 54000, Pakistan; nazeer.waqas@ue.edu.pk (W.N.); mmunir@ue.edu.pk (M.M.) 3 Department of Mathematics and RINS, Gyeongsang National Uniersity, Jinju 52828, Korea 4 Center for General Education, China Medical Uniersity, Taichung 40402, Taiwan * Corresponding author: smkang@gnu.ac.kr Abstract: M-polynomial of different molecular structures helps to calculate many topological indices. A topological index of graph G is a numerical parameter related to G which characterizes its molecular topology and is usually graph inariant. In the field of quantitatie structure-actiity (QSAR) quantitatie structure-actiity structure-property (QSPR) research, theoretical properties of the chemical compounds and their molecular topological indices such as the Zagreb indices, Randic index, Symmetric diision index, Harmonic index, Inerse sum index, Augmented Zagreb index, multiple Zagreb indices etc. are correlated. In this report, we compute closed forms of M-polynomial, first Zagreb polynomial and second Zagreb polynomial of Octagonal network. From the M-polynomial we recoer some degree-based topological indices for Octagonal network. Moreoer, we gie a graphical representation of our results. Keywords: M-polynomial; Zagreb polynomial; topological index; network. Introduction Chemical reaction network theory is an area of applied mathematics that attempts to model the behaior of real-world chemical systems. Since its foundation in the 960s, it has attracted a growing research community, mainly due to its applications in biochemistry and theoretical chemistry. It has also attracted interest from pure mathematicians due to the problems that arise from the mathematical structures. Cheminformatics is an emerging field in which quantitatie structure-actiity (QSAR) and Structure-property (QSPR) relationships predict the biological actiities and properties of nanomaterial see [-4]. In these studies, some physcio-chemical properties and topological indices are used to predict bioactiity of the chemical compounds see [5-7]. The branch of chemistry which deals with the chemical structures with the help of mathematical tools is called mathematical chemistry. Chemical graph theory is that branch of mathematical chemistry which applies graph theory to mathematical modeling of chemical phenomena. In chemical graph theory a molecular graph is a simple graph (haing no loops and multiple edges) in which atoms and chemical bonds between them are represented by ertices and edges respectiely. A graph GV (, E ) with ertex set V(G) and edge set E(G) is connected, if there exist a connection between any pair of ertices in G.

2 2 of 8 A network is simply a connected graph haing no multiple edges and loops. A chemical graph is a graph whose ertices denote atoms and edges denote bonds between those atoms of any underlying chemical structure. The degree of a ertex is the number of ertices which are connected to that fixed ertex by the edges. In a chemical graph the degree of any ertex is at most 4. The distance between two ertices u and is denoted as du (, ) = d ( u, ) and is the length of shortest path between u and in graph G. The number of ertices of G, adjacent to a gien ertex, is the degree of this ertex, and will be denoted by d. The concept of degree in graph theory is closely related (but not identical) to the concept of alence in chemistry. For details on basics of graph theory, any standard text such as [3] can be of great help. G Seeral algebraic polynomials hae useful applications in chemistry such as Hosoya Polynomial (also called Wiener polynomial) [8] that plays a ital role in determining distance-based topological indices. Among other algebraic polynomials, M-polynomial [4], introduced in 205 plays the same role in determining many degree-based topological indices. Definition. Let G be a simple connected graph. The M-polynomial of G is defined as: (,, ) m ( ) i j M G x y ij G x y δ i j Δ =. Where δ = Min{ d V (G)}, Δ= Max{ d V (G)}, and m ( G ) is the edge u E( G) such that { d, d } = { i, j}. u ij This polynomial is one of the key areas of interest in computational aspects of materials. From this M-polynomial, we can calculate many topological indices. M-polynomial of different molecular structures has been computed in [9-2]. The topological index of a molecule structure can be considered as a non-empirical numerical quantity which quantifies the molecular structure and its branching pattern in many ways. In this point of iew, the topological index can be regarded as a score function which maps each molecular structure to a real number and is used as a descriptor of the molecule under testing [3-6]. Topological indices gie good predictions of the ariety of physico-chemical properties of chemical compounds containing boiling point, the heat of eaporation, heat of formation, chromatographic retention times, surface tension, apor pressure etc. Since the 970s, two degree based graph inariants hae been extensiely studied. These are the first Zagreb index M and the second Zagreb index M2, introduced by Gutman and Trinajstic [7] 2 and are defined as: M ( G) = (d ) and M ( G) V( G) 2 = du d. u E ( G) Results obtained in the theory of Zagreb indices are summarized in the reiew [8]. Second modified Zagreb index is defined as:

3 3 of 8 m M 2 ( G) = u E ( G). d d In 998, working independently, Bollobas and Erdos [9] and Amic et al. [20] proposed general Randic index. It has been extensiely studied by both mathematicians and theoretical chemists (See, for example, [2,22]). The Randic index is defined as: where α is an arbitrary real number. Symmetric diision index is defined as: ( ) SDD G u R ( G) ( dud) α α =, u E( G) = u E ( G) min( du, d) max( du, d) +. max( du, d) min( du, d) Another ariant of Randic index is the harmonic index defined as: The Inerse sum index is defined as: The augmented Zagreb index is defined as: 2 HG ( ) =. d + d u E ( G) dud IG ( ) =. d + d u E ( G) dud AG ( ) = du + d 2 u E ( G) and it is useful for computing heat of formation of alkanes [23,24] These topological indices can be recoered from M-polynomial [4], see following table. u u 3 Table. Deriation of some degree-based topological indices from M-polynomial Topological Index Deriation from M(G; x, y) First Zagreb (D +D ) M(G; x, y) Second Zagreb (D D ) M(G; x, y) Second Modified Zagreb (S S ) M(G; x, y) General Randic α N (D D ) M(G; x, y) Symmetric Diision Index (D S +S D ) M(G; x, y) Harmonic Index 2 S J (M(G ; x,y)) x x=

4 4 of 8 Inerse sum Index S J D D(M(G ; x,y)) x x y x= Augmented Zagreb Index S Q J D D (M(G ; x, y)) x 2 x y x= where x y ( ) ( ) ( ) ( ) ( f x, y ( f x, y f t, y f x, t Dx = x,? Dy = y? Sx = dt Sy = dt?? J( f ( x y) ) = f ( x, x),? x y t t 0 0 α ( ( )) = ( ) Qα f xy, x f xy,. In 203, Shirdel et al. in [25] 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 ( ) HM G [ ] 2 = du+ d. u E( G) In 202 Ghorbani and Azimi [26] proposed two new ariants of Zagreb indices. Definition 3. Let G be a simple connected graph. Then the first multiple Zagreb index of G is defined as ( G) [ ] PM = du+ d. u E ( G) We refer [27] to the readers for more detail. Definition 4.Let G be a simple connected graph. Then the second multiple Zagreb index of G is defined as ( G) [ ] PM 2 = du+ d. u E ( G) Definition 5. Let G be a simple connected graph. Then the first Zagreb polynomial of G is defined as ( ) [ d d, u+ M G x = ] x u E ( G). Definition 6. Let G be a simple connected graph. Then second Zagreb polynomial of G is defined as ( ) [ d d, u+ M G x = ] x u E ( G) 2. In this article, we compute M-polynomial, first Zagreb polynomial and second Zagreb polynomial of Octagonal network shown in figure. We also compute some degree-based topological indices.

5 5 of 8 We denote octagonal network by O{ nm, } for nm, 2. The planer representation of O{ nm, } is shown in figure with m rows and n columns of octagonal. Let V is the ertex set and E is the edge set of O { nm, }. Then j 3j 2 V = { xi ; i 2n, i is odd and j 3m+ } { xi ; i 2 n, i is een and j m+} 3j 3j { x2n, x2n; j m} and j j+ 3j 2 3j 2 i i i i+ 3j 2 3j 3j 3j+ i i+ i i j j+ { x2nx2 n ; j 3 m} E = { x x ; i 2n, i is odd and j 3 m} { x x ; i 2n, i is odd and j m+} { x x ; i 2n 2, i is een and j m} { x x ; 3 i 2n, i is odd and j m} The number of ertices in octagonal network is ( ) octagonal network is ( ) 6m+ n+ m. MAIN RESULTS In this part we gie our main computational results. 4m+ 2 n+ 2m and number of edges in an Theorem. Let O{ nm, } be the octagonal network. Then the M-polynomial of O { nm, } is ( ) = M DPZ x y n m x y n m x y mn n m x y n,, (2 2 4) (4 4 8) ( ).

6 6 of 8 Figure. The Octagonal network O { nm, } Proof. Let O { nm, } be the octagonal network. The edge set EO ( {, nm} ) is diided into three edge partitions based on degrees of end ertices. The first edge partition E ( O { nm, }) contains 2n+ 2m+ 4 edges u, where d = d = 2. The second edge partition E2 ( O { nm, }) contains 4n+ 4m 8 edges u, where d = 2, d = 3. The third edge partition 3 { nm, } u u E ( O ) contains 6mn 5n 5m+ 4 edges u, where d = d = 3. From definition u the M-polynomial of O { nm, } is gien by

7 7 of 8 (?, ) M O x y = m x y { nm, } i j ij i j m22x y m23x y m33x y m22x y m23x y + m33x y u E ( O{ nm, }) u E2 ( O{ nm, }) u E3 ( O{ nm, }) = + + = ( { nm, }) 2( { nm, }) 3( { nm, }) = E O x y + E O x y + E O x y = (2n+ 2m+ 4) x y + (4n+ 4m 8) x y + (6mn 5n 5m+ 4) x y. Figure 2. 3D and implicit plot of the M-polynomial of O {4,5} Now we compute some degree-based topological indices from this M-polynomial. Proposition 2. Let O {, nm} be the octagonal network. Then. M ( O{ nm, }) = 36mn-2m-2 n. 2. M2 ( O { nm, }) = 54mn-3m-3n M ( ) = n+ m+ + mn m 3. 2 O{, nm} 4. ( nm ) a a a R α O{, } = (2n+ 2m+ 4)4 + (4n+ 4m 8)6 + (6mn 5m 5n+ 4 )9. 5. Rα ( O{ nm, }) (2n+ 2m+ 4) (4n+ 4m 8) (6mn 5m 5n+ 4) = + +. α α α 4 6 9

8 8 of SSD( ) = n + m - + 2mn O{, nm} O = n+ m+ + 2 mn H( {, nm} ) I( O ) = - n- m+ + 9 mn {, nm} A( O ) = - n- m+ + mn {, nm} Proof. Let M( O{, }; x, y) = f( x, y ) = (2n+ 2m+ 4) x y + (4n+ 4m 8) x y + (6mn 5n 5m+ 4) x y. nm Then Dx f( x, y) = 2 (2n+ 2m+ 4) x y + 2(4n+ 4m 8) x y + 3(6mn 5n 5m+ 4) x y, Dy f( x, y) = 2 (2n+ 2m+ 4) x y + 3(4n+ 4m 8) x y + 3(6mn 5n 5m+ 4) x y, DDf y x ( xy, ) = 4 (2n+ 2m+ 4) x y + 6(4n+ 4m 8) x y + 9(6mn 5n 5m+ 4) xy, (2n+ 2m+ 4) 2 2 (4n+ 4m 8) 2 3 (6mn 5n 5m+ 4) 3 3 Sy ( f( x, y)) = x y + x y + x y, (2n+ 2m+ 4) 2 2 (4n+ 4m 8) 2 3 (6mn 5n 5m+ 4) 3 3 SS x y( f( x, y) ) = x y + x y + x y, y α ( ( x, y) ) = 2 α ( ) + 3 α ( ) + 3 α (6 5 5m+ 4) x y D f n m x y n m x y mn n α α 2α 2 2 α α 2 3 2α 3 3 Dx Dy ( f( x, y)) = 2 (2n+ 2m+ 4) x y (4n+ 4m 8) x y + 3 (6mn 5n 5m+ 4) x y α (2n+ 2m+ 4) 2 2 (4n+ 4m 8) 2 3 (6mn 5n 5m+ 4) 3 3 Sy ( f( x, y) ) = x y + x y + x y, α α α (2n 2m 4) 2 2 (4n 4m 8) 2 3 (6mn 5n 5m 4) 3 3 Sx α Sy α ( f( x, y)) = + + x y + + x y + + x y, 2α α α 2α (4n+ 4m 8) D ( f( x, y) ) = (2n+ 2m+ 4) x y + x y + ( 6mn 5n 5m+ 4) x y, 3 S y x 2 2 3(4n+ 4m 8) D ( f( x, y) ) = (2n+ 2m+ 4) x y + x y + ( 6mn 5n 5m+ 4) x y,. 2 S x y Jf ( xy, ) = (2n+ 2m+ 4) x + (4n+ 4m 8) x + (6mn 5n 5m+ 4) x, (2n+ 2m+ 4) 4 (4n+ 4m 8) 5 (6mn 5n 5m+ 4) 6 Sx Jf( x, y) = x + x + x, JDD x y f( xy, ) = 4(2n+ 2m+ 4) x + 6(4n+ 4m 8) x + 9(6mn 5n 5m+ 4) x, 4 6(4n+ 4m 8) 5 9(6mn 5n 5m+ 4) 6 SxJDxDy f( x, y ) = (2n+ 2m+ 4) x + x + x, 5 6

9 9 of Dy f( x, y) = 2 (2n+ 2m+ 4) x y + 3 (4n+ 4m 8) x y + 3 (6mn 5n 5 m+ 4) x y, Dx Dy f( x, y ) = 2 (2n+ 2m+ 4) x y ( 4n+ 4m 8) x y + 3 (6mn 5n 5m+ 4) x y, JDx Dy f( x, y) = 2 (2n+ 2m+ 4) x (4n+ 4m 8) x + 3 (6mn 5n 5 m+ 4) x, Q 2 JDx Dy f( xy, ) = 2 (2n+ 2m+ 4) x (4n+ 4m 8) x + 3 ( 6mn 5n 5 m+ 4) x, (6mn 5n 5m + 4) Sx JDx Dy f( x, y) = 2 (2n+ 2m+ 4) x + 2 ( 4n+ 4 m 8) x + x 4, 3 4. { nm, } ( x y) M ( O ) = D + D f( x, y) = 36mn-2m-2 n. x= y= Figure 2. 3D and implicit plot for the first Zagreb index 2. M2 ( O{ nm, }) = Dy Dx( f ( x, y)) = 54mn-3m-3n+ 4. x= y= Figure 3. 3D and implicit plot for the second Zagreb index

10 0 of 8 3. m 2 M 2 ( O{ nm, }) = SxSy( f( x, y)) = n+ m+ + mn. x= y= Figure 4. 3D and implicit plot for the modified second Zagreb index 4. ( {, nm} ) α α Rα O = D D ( f( x, y)) = (2n+ 2m+ 4)4 + (4n+ 4m 8)6 + ( 6mn 5m 5n+ 4)9. x y x= y= a a a 5. α α ( O{ nm, }) x y ( ( x, y) ) x= y= Figure 5. 3D and implicit plot for the Randic index for alpha=-/2 (2n+ 2m+ 4) (4n+ 4m 8) (6mn 5m 5n + 4) Rα = S S f = + +. α α α 4 6 9

11 of 8 Figure 6. 3D and implicit plot for the generalized Randic index for alpha=8 6. ( y x x y)( ) SSD( O{ nm, }) = S D + S D f ( x, y) = n + m - + 2mn. x= y= Figure 6. 3D and implicit plot for the Symmetric diision index 7. ( ) = ( f ) H O{ nm, } 2 SxJ ( x, y) x= = n+ m+ + 2 mn

12 2 of 8 Figure 7. 3D and implicit plot for the Harmonic index I ( O{ nm, }) = SxJDxDy ( f( x, y) ) - n- m 9 mn. x= = Figure 8. 3D and implicit plot for the Inerse Sum Index A( O{ n, m} ) = Sx Q 2 JDx Dy ( f( x, y) ) = - n- m+ + mn

13 3 of 8 Figure 9. 3D and implicit plot for the Augmented Zagreb index Theorem 3. Let O { nm, } be the octagonal network. Then the first and second Zagreb polynomials of O{ nm, } are M ( O x) = mnx mx nx + mx + nx + x + mx + 2nx 8x + x 牋? { nm, } M2 ( O{ nm, } x) = mnx mx nx + x + mx + nx x + mx + nx + x 2. 牋, Proof. Let O { nm, } be the octagonal network. Then. by the definition the first Zagreb polynomial (Definition 5) ( nm ) 牋 M? O x = x [ ] {, } = du+ d ( { nm, }) [ ] [ ] + + ( { nm, }) 2( { nm, ) 3 ( { nm} ) du+ d du+ d [ du+ d x x x ] u E O u E O } u E O, E( O{ nm, }) x E2( O{ nm, }) x E3 ( O{ nm, }) x 爘 = + + =6mnx u E O 5mx 5nx + 4mx + 4nx + 4x + 2mx + 2nx 8x + 4 x.

14 4 of 8 Figure 0. 3D implicit plot of first Zagreb polynomial and Interactie plot with two parameters 2. Now by definition the second Zagreb polynomial (Definition 6) ( { nm, } ) [ d d 牋? u M O x = x ] 2 = ( { nm, }) [ du d] [ du d] [ du d x x x ] + + ( { nm, }) ( { nm, }) ( { nm, }) u E O u E2 O u E3 O ( { nm, }) ( { nm, }) 3( { nm, }) 爘 = E O x + E? O x + E O x =6mnx u E O mx 5nx + 4x + 4mx + 4nx 8x + 2mx + 2nx + 4 x. Figure. 3D implicit plot of second Zagreb polynomial and Interactie plot with two parameters Proposition 2. Let O { nm, } be the octagonal network. Then the hyper-zagreb index, first multiple Zagreb index and the second multiple Zagreb index of O { nm, } are

15 5 of 8. ( nm ) HM? O{, } 26mn- 48m - 48n (? ) = PM O{ nm, } mn n m n m (? ) PM O nm 2 {, } mn n m n+ m =. Proof.. By definition of hyper-zagreb index (Definition 2) ( {, }) ( ) [ ] {, } HM O nm = du+ d u E O nm ( ) [ du d ] ( ) [ du d ] ( ) [ du d ] { nm, } 牋 { nm, } { nm, } ( { nm, }) ( { nm, }) ( { nm, }) ( 2n+ 2m+ ) ( n+ 4m ) = u E O u E2 O u E3 O 6 爘 25? 6? = E O + E2 O + E3 O = = 26mn- 48m- 48n+ 8. ( 6mn 5n 5m + 4) Figure 2. 3D and implicit plot for hyper-zagreb index 2. By the definition of first multiple Zagreb index (Definition 3) PM ( 燿 O ) ( ) [ d ] {, } ( ) [ du d ] ( ) [ du d ] ( ) [ du+ d ] 牋 { nm, } 2 { nm, } 3 牋 { nm, } ( { nm, }) E2( 牋 O ) E3( 牋 O?) { nm, } u u E O nm =4 = + = + + u E O u E O u E O E 牋 O { nm, } { nm, } = n+ 2m+ 4 4n+ 4m 8 6mn 5n 5m mn 6 5n 5m 0 4n+ 4m =

16 6 of 8 Figure 3. 3D and implicit plot for first multiple Zagreb index 3. By the definition of second multiple Zagreb index (Definition 4) PM2 ( 燿 O{, }) ( ) [ d ] {, } ( ) [ du d ] ( ) [ du d ] ( ) [ du d ] 牋 { nm, } 2 { nm, } 3 牋 { nm, } ( { nm, }) E2( 牋? O ) E3( 牋 O ) nm = u u E O nm = u E O u E O u E O E 牋 O { nm, } { nm, } = n+ 2m+ 4 4n+ 4m 8 6mn 5n 5m+ 4 =4 6 9 mn 0n 0m 4n+ 4m = Figure 4. 3D and implicit plot for second multiple Zagreb index

17 7 of 8 CONCLUSIONS AND DISCUSSION In this article we computed many topological indices for the octagonal network. At first, we gae the general closed form of M-polynomial of this family and recoer many degree-based topological indices out of it. We also computed multiple Zagreb indices and Zagreb polynomials of the octagonal network. We also gae graphs for the computed polynomials and topological indices see figure 2-4. Our graphical representations of topological indices show the dependency of the certain index on the structure. These results can play a ital role in determining properties of this network and its uses in industry, electronics, and pharmacy. Acknowledgments: This research is supported by Gyeongsang National Uniersity, Jinju 52828, Korea Author Contributions: Y. C. K. and W. N designed the problem and analysis tool; S. M. K. inestigated and produced the initial results; W. N. and M. M. erified and improed the final results and wrote the paper. Conflicts of Interest: The authors declare no conflict of interest." References. Stoer, D.; Normile, D. Buckytubes, Popular Science; Apr 92, 240(4) p3, The many faces of nanotech, Nature Nanotechnology;Oct2007, Vol. 2 Issue 0, p585, West, D. B. An Introduction to Graph Theory. (996). Prentice-Hall. 4. Deutsch, E.; Klazar, S. M-Polynomial and Degree-Based Topological Indices. Iranian Journal of Mathematical Chemistry, (205) 6(2), Gutman, I. Molecular graphs with minimal and maximal Randic indices. Croatica Chem. Acta (2002)75, Gutman, I. Degree-based topological indices. Croat. Chem. Acta (203)86, Vukiˇcei c, D. On the edge degrees of trees. Glas. Mat. Ser. III (2009)44(64) Gutman, I. Gutman, Some properties of the Wiener polynomials, Graph Theory Notes, New York 25 (993) Munir, M.; Nazeer, W.; Rafique, S.; Nizami, A. R.; Kang, S. M. M-polynomial and degree-based topological indices of Titania Nanotubes, Symmetry 206, 8, 7; doi:0.3390/sym Munir,M.; Nazeer,W.; Rafique, S.; Kang, S. M. M-polynomial and degree-based topological indices of Buckytubes,(Submitted). Kang, S.; Munir, M.; Nizami, A.; Shahzadi, Z.; Nazeer, W. Some Topological Inariants of the Möbius Ladder,Preprints 206, (doi: /preprints ). 2. Munir, M.; Nazeer, W.; Rafique, S.; Nizami, A.; Kang, S. M. Some Computational Aspects of Triangular Boron Nanotubes, Preprints 206, (doi: /preprints ). 3. Rucker, G.; Rucker, C. On topological indices, boiling points, and cycloalkanes. J. Chem. Inf. Comput. Sci. (999) 39, Klaz ar, S.; Gutman, I. A Comparison of the Schultz Molecular Topological Index with the Wiener Index. J. Chem. Inf. Comput.Sci. (996) 36, Deng H,Huang G, Jiang X A unified linear-programming modeling of some topological indices. J. Comb. Opt. (To appear) DOI 0.007/s Deng, H.; Yang, J. Xia F A general modeling of some ertex-degree based topological indices in benzenoid systems and phenylenes. Comp. Math. Appl. (20) 6, Gutman, I.; Trinajstic, N. Graph theory and molecular orbitals total _-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 972, 7,

18 8 of 8 8. Gutman, I.; Das, K.C. The first Zagreb indices 30 years after. MATCH Commun. Math. Comput. Chem. 2004, 50, Bollobas, B.; Erdös, P. Graphs of extremal weights. Ars Combin. 998, 50, Amic, D.; Beslo, D.; Lucic, B.; Nikolic, S.; Trinajsti c, N. The Vertex-Connectiity Index Reisited. J. Chem. Inf Comput. Sci. 998, 38, Kier, L.B.; Hall, L.H. Molecular Connectiity in Structure-Actiity Analysis; John Wiley & Sons: New York, NY, USA, Li, X.; Gutman, I. Mathematical Aspects of Randic-Type Molecular Structure Descriptors; Mathematical Chemistry Monographs, No. ; Uniersity of Kragujeac: Kragujeac, Serbia, Yufei Huang, Bolian Liu, Lu Gan, Augmented Zagreb Index of Connected Graphs,MATCH Commun. Math. Comput. Chem. 67 (202) B. Furtula, A. Graoac, D. Vukiˇcei c, Augmented Zagreb index, J. Math. Chem. 48 (200) Shirdel, G. H, Pour, H. R, Sayadi, A. M. The hyper-zagreb index of graph operations, Iran J Math Chem 203;4(2): M. Ghorbani, N. Azimi, Note on multiple Zagreb indices, Iran. J. Math. Chem. 3 (2) (202) Li, X.; Shi, Y. A Surey on the Randic Index. MATCH Commun. Math. Comput. Chem. 2008, 59, by the authors; licensee Preprints, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creatie Commons by Attribution (CC-BY) license (

PAijpam.eu ON TOPOLOGICAL INDICES FOR THE LINE GRAPH OF FIRECRACKER GRAPH Ashaq Ali 1, Hifza Iqbal 2, Waqas Nazeer 3, Shin Min Kang 4

PAijpam.eu ON TOPOLOGICAL INDICES FOR THE LINE GRAPH OF FIRECRACKER GRAPH Ashaq Ali 1, Hifza Iqbal 2, Waqas Nazeer 3, Shin Min Kang 4 International Journal of Pure and Applied Mathematics Volume 6 No. 4 07, 035-04 ISSN: 3-8080 printed ersion); ISSN: 34-3395 on-line ersion) url: http://www.ijpam.eu doi: 0.73/ijpam.6i4.8 PAijpam.eu ON

More information

Academic Editor: Angel Garrido Received: 9 October 2016; Accepted: 11 November 2016; Published: 18 November 2016

Academic Editor: Angel Garrido Received: 9 October 2016; Accepted: 11 November 2016; Published: 18 November 2016 S S symmetry Article Some Invariants of Circulant Graphs Mobeen Munir 1, Waqas Nazeer 1, Zakia Shahzadi 1 and Shin Min Kang 2,3, * 1 Division of Science and Technology, University of Education, Lahore

More information

M-POLYNOMIALS AND DEGREE-BASED TOPOLOGICAL INDICES OF SOME FAMILIES OF CONVEX POLYTOPES

M-POLYNOMIALS AND DEGREE-BASED TOPOLOGICAL INDICES OF SOME FAMILIES OF CONVEX POLYTOPES Open J. Math. Sci., Vol. 2(2018), No. 1, pp. 18-28 ISSN 2523-0212 Website: http://www.openmathscience.com M-POLYNOMIALS AND DEGREE-BASED TOPOLOGICAL INDICES OF SOME FAMILIES OF CONVEX POLYTOPES MUHAMMAD

More information

Some Computational Aspects for the Line Graph of Banana Tree Graph

Some Computational Aspects for the Line Graph of Banana Tree Graph Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 6 (017), pp. 601-67 Research India Publications http://www.ripublication.com/gjpam.htm Some Computational Aspects for the

More information

M-polynomials and Degree based Topological Indices for the Line Graph of Firecracker Graph

M-polynomials and Degree based Topological Indices for the Line Graph of Firecracker Graph Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 6 (017), pp. 749-776 Research India Publications http://www.ripublication.com/gjpam.htm M-polynomials and Degree based Topological

More information

Academic Editor: Victor Borovkov Received: 4 November 2016; Accepted: 28 December 2016; Published: 1 January 2017

Academic Editor: Victor Borovkov Received: 4 November 2016; Accepted: 28 December 2016; Published: 1 January 2017 S S symmetry Article Some Computational Aspects of Boron Triangular Nanotubes Mobeen Munir 1, Waqas Nazeer 1, Shazia Rafique, Abdul Rauf Nizami 1 and Shin Min Kang 3,4, * 1 Division of Science and Technology,

More information

Computing Banhatti Indices of Hexagonal, Honeycomb and Derived Networks

Computing Banhatti Indices of Hexagonal, Honeycomb and Derived Networks American Journal of Mathematical and Computer Modelling 018; 3(): 38-45 http://www.sciencepublishinggroup.com/j/ajmcm doi: 10.11648/j.ajmcm.018030.11 Computing Banhatti Indices of Hexagonal, Honeycomb

More information

M-Polynomial and Degree-Based Topological Indices

M-Polynomial and Degree-Based Topological Indices M-Polynomial and Degree-Based Topological Indices Emeric Deutsch Polytechnic Institute of New York University, United States e-mail: emericdeutsch@msn.com Sandi Klavžar Faculty of Mathematics and Physics,

More information

CALCULATING DEGREE BASED TOPOLOGICAL INDICES OF LINE GRAPH OF HAC 5 C 6 C 7 [p, q] NANOTUBE VIA M-POLYNOMIAL

CALCULATING DEGREE BASED TOPOLOGICAL INDICES OF LINE GRAPH OF HAC 5 C 6 C 7 [p, q] NANOTUBE VIA M-POLYNOMIAL Open J. Chem., Vol. (08), Issue, pp. 0-09 Website: https://pisrt.org/psr-press/journals/ojc/ CALCULATING DEGREE BASED TOPOLOGICAL INDICES OF LINE GRAPH OF HAC 5 C 6 C 7 [p, q] NANOTUBE VIA M-POLYNOMIAL

More information

THE STUDY OF HONEY COMB DERIVED NETWORK VIA TOPOLOGICAL INDICES

THE STUDY OF HONEY COMB DERIVED NETWORK VIA TOPOLOGICAL INDICES Open J. Math. Anal., Vol. (08), Issue, pp. 0-6 Website: https://pisrt.org/psr-press/journals/oma/ ISSN: 66-8 (online) 66-803 (Print) THE STUDY OF HONEY COMB DERIVED NETWORK VIA TOPOLOGICAL INDICES WEI

More information

PAijpam.eu M-POLYNOMIALS AND TOPOLOGICAL INDICES OF SILICATE AND OXIDE NETWORKS Muhammad Javaid 1, Chahn Yong Jung 2

PAijpam.eu M-POLYNOMIALS AND TOPOLOGICAL INDICES OF SILICATE AND OXIDE NETWORKS Muhammad Javaid 1, Chahn Yong Jung 2 International Journal of Pure and Applied Mathematics Volume 115 No. 1 2017, 129-152 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v115i1.11

More information

On ve-degree and ev-degree Zagreb Indices of Titania Nanotubes

On ve-degree and ev-degree Zagreb Indices of Titania Nanotubes American Journal of Chemical Engineering 2017; 5(6): 163-168 http://www.sciencepublishinggroup.com/j/ajche doi: 10.11648/j.ajche.20170506.18 ISSN: 2330-8605 (Print); ISSN: 2330-8613 (Online) On ve-degree

More information

Topological indices: the modified Schultz index

Topological indices: the modified Schultz index Topological indices: the modified Schultz index Paula Rama (1) Joint work with Paula Carvalho (1) (1) CIDMA - DMat, Universidade de Aveiro The 3rd Combinatorics Day - Lisboa, March 2, 2013 Outline Introduction

More information

TWO TYPES OF CONNECTIVITY INDICES OF THE LINEAR PARALLELOGRAM BENZENOID

TWO TYPES OF CONNECTIVITY INDICES OF THE LINEAR PARALLELOGRAM BENZENOID NEW FRONT. CHEM. (04) Former: Ann. West Univ. Timisoara Series Chem. Volume 3, Number, pp. 73-77 ISSN: 4-953 ISSN 393-7; ISSN-L 393-7 West University of Timișoara Article TWO TYPES OF CONNECTIVITY INDICES

More information

Extremal Topological Indices for Graphs of Given Connectivity

Extremal Topological Indices for Graphs of Given Connectivity Filomat 29:7 (2015), 1639 1643 DOI 10.2298/FIL1507639T Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Extremal Topological Indices

More information

Redefined Zagreb, Randic, Harmonic and GA Indices of Graphene

Redefined Zagreb, Randic, Harmonic and GA Indices of Graphene International Journal of Mathematical Analysis Vol. 11, 2017, no. 10, 493-502 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.7454 Redefined Zagreb, Randic, Harmonic and GA Indices of Graphene

More information

The Linear Chain as an Extremal Value of VDB Topological Indices of Polyomino Chains

The Linear Chain as an Extremal Value of VDB Topological Indices of Polyomino Chains Applied Mathematical Sciences, Vol. 8, 2014, no. 103, 5133-5143 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46507 The Linear Chain as an Extremal Value of VDB Topological Indices of

More information

Zagreb Polynomials and Redefined Zagreb Indices of silicon-carbon Si2C

Zagreb Polynomials and Redefined Zagreb Indices of silicon-carbon Si2C Zagreb Polynomials and Redefined Zagreb Indices of silicon-carbon Si2C I and Si C II p, Young Chel Kwun, Abaid ur Rehman Virk, Waas Nazeer,, Wei Gao and Shin Min Kang 1. Department of Mathematics, Dong

More information

Extremal trees with fixed degree sequence for atom-bond connectivity index

Extremal trees with fixed degree sequence for atom-bond connectivity index Filomat 26:4 2012), 683 688 DOI 10.2298/FIL1204683X Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Extremal trees with fixed degree

More information

Upper Bounds for the Modified Second Multiplicative Zagreb Index of Graph Operations Bommanahal Basavanagoud 1, a *, Shreekant Patil 2, b

Upper Bounds for the Modified Second Multiplicative Zagreb Index of Graph Operations Bommanahal Basavanagoud 1, a *, Shreekant Patil 2, b Bulletin of Mathematical Sciences and Applications Submitted: 06-03- ISSN: 78-9634, Vol. 7, pp 0-6 Revised: 06-08-7 doi:0.805/www.scipress.com/bmsa.7.0 Accepted: 06-08-6 06 SciPress Ltd., Switzerland Online:

More information

On the Randić Index of Polyomino Chains

On the Randić Index of Polyomino Chains Applied Mathematical Sciences, Vol. 5, 2011, no. 5, 255-260 On the Randić Index of Polyomino Chains Jianguang Yang, Fangli Xia and Shubo Chen Department of Mathematics, Hunan City University Yiyang, Hunan

More information

A New Multiplicative Arithmetic-Geometric Index

A New Multiplicative Arithmetic-Geometric Index Intern J Fuzzy Mathematical Archive Vol 2, No 2, 207, 49-53 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 5 April 207 wwwresearchmathsciorg DOI: http://dxdoiorg/022457/ijfmav2n2a International Journal

More information

THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH

THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 4, 2016 THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH HONG-HAI LI AND LI ZOU ABSTRACT. The matching energy of a graph was introduced

More information

About Atom Bond Connectivity and Geometric-Arithmetic Indices of Special Chemical Molecular and Nanotubes

About Atom Bond Connectivity and Geometric-Arithmetic Indices of Special Chemical Molecular and Nanotubes Journal of Informatics and Mathematical Sciences Vol. 10, Nos. 1 & 2, pp. 153 160, 2018 ISSN 0975-5748 (online); 0974-875X (print) Published by RGN Publications http://dx.doi.org/10.26713/jims.v10i1-2.545

More information

On the Randić index. Huiqing Liu. School of Mathematics and Computer Science, Hubei University, Wuhan , China

On the Randić index. Huiqing Liu. School of Mathematics and Computer Science, Hubei University, Wuhan , China Journal of Mathematical Chemistry Vol. 38, No. 3, October 005 ( 005) DOI: 0.007/s090-005-584-7 On the Randić index Huiqing Liu School of Mathematics and Computer Science, Hubei University, Wuhan 43006,

More information

Canadian Journal of Chemistry. Topological indices of rhombus type silicate and oxide networks

Canadian Journal of Chemistry. Topological indices of rhombus type silicate and oxide networks Canadian Journal of Chemistry Topological indices of rhombus type silicate and oxide networks Journal: Canadian Journal of Chemistry Manuscript ID cjc-2016-0486.r1 Manuscript Type: Article Date Submitted

More information

On Some Distance-Based Indices of Trees With a Given Matching Number

On Some Distance-Based Indices of Trees With a Given Matching Number Applied Mathematical Sciences, Vol. 8, 204, no. 22, 6093-602 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ams.204.48656 On Some Distance-Based Indices of Trees With a Gien Matching Number Shu

More information

Extremal Graphs with Respect to the Zagreb Coindices

Extremal Graphs with Respect to the Zagreb Coindices MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 65 (011) 85-9 ISSN 0340-653 Extremal Graphs with Respect to the Zagreb Coindices A. R. Ashrafi 1,3,T.Došlić,A.Hamzeh

More information

Discrete Mathematics

Discrete Mathematics Discrete Mathematics 3 (0) 333 343 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/disc The Randić index and the diameter of graphs Yiting Yang a,

More information

Tutte Polynomials with Applications

Tutte Polynomials with Applications Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 6 (26), pp. 4781 4797 Research India Publications http://www.ripublication.com/gjpam.htm Tutte Polynomials with Applications

More information

COMPUTING SANSKRUTI INDEX OF DENDRIMER NANOSTARS. Chengdu University Chengdu, , P.R. CHINA 2 Department of Mathematics

COMPUTING SANSKRUTI INDEX OF DENDRIMER NANOSTARS. Chengdu University Chengdu, , P.R. CHINA 2 Department of Mathematics International Journal of Pure and Applied Mathematics Volume 115 No. 2 2017, 399-404 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v115i2.16

More information

CCO Commun. Comb. Optim.

CCO Commun. Comb. Optim. Communications in Combinatorics and Optimization Vol. 3 No., 018 pp.179-194 DOI: 10.049/CCO.018.685.109 CCO Commun. Comb. Optim. Leap Zagreb Indices of Trees and Unicyclic Graphs Zehui Shao 1, Ivan Gutman,

More information

THE GENERALIZED ZAGREB INDEX OF CAPRA-DESIGNED PLANAR BENZENOID SERIES Ca k (C 6 )

THE GENERALIZED ZAGREB INDEX OF CAPRA-DESIGNED PLANAR BENZENOID SERIES Ca k (C 6 ) Open J Math Sci, Vol 1(2017), No 1, pp 44-51 ISSN 2523-0212 Website: http://wwwopenmathsciencecom THE GENERALIZED ZAGREB INDEX OF CAPRA-DESIGNED PLANAR BENZENOID SERIES Ca k (C 6 ) MUHAMMAD S SARDAR, SOHAIL

More information

ON SOME DEGREE BASED TOPOLOGICAL INDICES OF T io 2 NANOTUBES

ON SOME DEGREE BASED TOPOLOGICAL INDICES OF T io 2 NANOTUBES U.P.B. Sci. Bull., Series B, Vol. 78, Iss. 4, 2016 ISSN 1454-2331 ON SOME DEGREE BASED TOPOLOGICAL INDICES OF T io 2 NANOTUBES Abdul Qudair Baig 1 and Mehar Ali Malik 2 Two well known connectivity topological

More information

Predicting Some Physicochemical Properties of Octane Isomers: A Topological Approach Using ev-degree. Süleyman Ediz 1

Predicting Some Physicochemical Properties of Octane Isomers: A Topological Approach Using ev-degree. Süleyman Ediz 1 Predicting Some Physicochemical Properties of Octane Isomers: A Topological Approach Using ev-degree and ve-degree Zagreb Indices Süleyman Ediz 1 Received: 30 November 2016 Abstract Topological indices

More information

Extremal Values of Vertex Degree Topological Indices Over Hexagonal Systems

Extremal Values of Vertex Degree Topological Indices Over Hexagonal Systems MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 70 (013) 501-51 ISSN 0340-653 Extremal Values of Vertex Degree Topological Indices Over Hexagonal Systems

More information

HYPER ZAGREB INDEX OF BRIDGE AND CHAIN GRAPHS

HYPER ZAGREB INDEX OF BRIDGE AND CHAIN GRAPHS Open J. Math. Sci., Vol. 2(2018), No. 1, pp. 1-17 ISSN 2523-0212 Website: http://www.openmathscience.com HYPER ZAGREB INDEX OF BRIDGE AND CHAIN GRAPHS NILANJAN DE 1 Abstract. Let G be a simple connected

More information

On the higher randić indices of nanotubes

On the higher randić indices of nanotubes Journal of Computational Methods in Molecular Design, 205, 5 (3):0-5 Scholars Research Library (http://scholarsresearchlibrary.com/archive.html) On the higher randić indices of nanotubes Mohammad Reza

More information

Some Bounds on General Sum Connectivity Index

Some Bounds on General Sum Connectivity Index Some Bounds on General Sum Connectivity Index Yun Gao Department of Editorial, Yunnan Normal University, Kunming 65009, China, gy6gy@sinacom Tianwei Xu, Li Liang, Wei Gao School of Information Science

More information

BoundsonVertexZagrebIndicesofGraphs

BoundsonVertexZagrebIndicesofGraphs Global Journal of Science Frontier Research: F Mathematics and Decision Sciences Volume 7 Issue 6 Version.0 Year 07 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals

More information

International Journal of Scientific & Engineering Research, Volume 7, Issue 11, November-2016 ISSN Nullity of Expanded Smith graphs

International Journal of Scientific & Engineering Research, Volume 7, Issue 11, November-2016 ISSN Nullity of Expanded Smith graphs 85 Nullity of Expanded Smith graphs Usha Sharma and Renu Naresh Department of Mathematics and Statistics, Banasthali Uniersity, Banasthali Rajasthan : usha.sharma94@yahoo.com, : renunaresh@gmail.com Abstract

More information

RELATION BETWEEN WIENER INDEX AND SPECTRAL RADIUS

RELATION BETWEEN WIENER INDEX AND SPECTRAL RADIUS Kragujevac J. Sci. 30 (2008) 57-64. UDC 541.61 57 RELATION BETWEEN WIENER INDEX AND SPECTRAL RADIUS Slavko Radenković and Ivan Gutman Faculty of Science, P. O. Box 60, 34000 Kragujevac, Republic of Serbia

More information

COMPUTING SANSKRUTI INDEX OF TITANIA NANOTUBES

COMPUTING SANSKRUTI INDEX OF TITANIA NANOTUBES Open J. Math. Sci., Vol. 1(2017), No. 1, pp. 126-131 ISSN 2523-0212 Website: http://www.openmathscience.com COMPUTING SANSKRUTI INDEX OF TITANIA NANOTUBES MUHAMMAD SHOAIB SARDAR, XIANG-FENG PAN, WEI GAO,

More information

Research Article. Generalized Zagreb index of V-phenylenic nanotubes and nanotori

Research Article. Generalized Zagreb index of V-phenylenic nanotubes and nanotori Available online www.jocpr.com Journal of Chemical and Pharmaceutical Research, 2015, 7(11):241-245 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 Generalized Zagreb index of V-phenylenic nanotubes

More information

MULTIPLICATIVE ZAGREB ECCENTRICITY INDICES OF SOME COMPOSITE GRAPHS. Communicated by Ali Reza Ashrafi. 1. Introduction

MULTIPLICATIVE ZAGREB ECCENTRICITY INDICES OF SOME COMPOSITE GRAPHS. Communicated by Ali Reza Ashrafi. 1. Introduction Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 2 (2014), pp. 21-29. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir MULTIPLICATIVE ZAGREB ECCENTRICITY

More information

A new version of Zagreb indices. Modjtaba Ghorbani, Mohammad A. Hosseinzadeh. Abstract

A new version of Zagreb indices. Modjtaba Ghorbani, Mohammad A. Hosseinzadeh. Abstract Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Filomat 26:1 2012, 93 100 DOI: 10.2298/FIL1201093G A new version of Zagreb indices Modjtaba

More information

Some Topological Indices of L(S(CNC k [n]))

Some Topological Indices of L(S(CNC k [n])) Punjab University Journal of Mathematics ISSN 1016-226 Vol. 4912017 pp. 13-17 Some Topological Indices of LSCNC k [n] M. Faisal Nadeem CIIT Lahore, Pakistan Email: mfaisalnadeem@ymail.com Sohail Zafar

More information

On the harmonic index of the unicyclic and bicyclic graphs

On the harmonic index of the unicyclic and bicyclic graphs On the harmonic index of the unicyclic and bicyclic graphs Yumei Hu Tianjin University Department of Mathematics Tianjin 30007 P. R. China huyumei@tju.edu.cn Xingyi Zhou Tianjin University Department of

More information

Discrete Applied Mathematics

Discrete Applied Mathematics iscrete Applied Mathematics 57 009 68 633 Contents lists available at Scienceirect iscrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam On reciprocal complementary Wiener number Bo

More information

WIENER POLARITY INDEX OF QUASI-TREE MOLECULAR STRUCTURES

WIENER POLARITY INDEX OF QUASI-TREE MOLECULAR STRUCTURES Open J. Math. Sci., Vol. (018), No.1, pp. 7-8 ISSN 5-01 Website: http://www.openmathscience.com WIENER POLARITY INDEX OF QUASI-TREE MOLECULAR STRUCTURES ZIHAO TANG, LI LIANG 1, WEI GAO Abstract. As an

More information

Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges

Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges Graphs and Combinatorics (2014) 30:109 118 DOI 10.1007/s00373-012-1258-8 ORIGINAL PAPER Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges Shubo Chen Weijun Liu Received: 13 August 2009

More information

Some properties of the first general Zagreb index

Some properties of the first general Zagreb index AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 47 (2010), Pages 285 294 Some properties of the first general Zagreb index Muhuo Liu Bolian Liu School of Mathematic Science South China Normal University Guangzhou

More information

JOURNAL OF MATHEMATICAL NANOSCIENCE. Connective eccentric index of fullerenes

JOURNAL OF MATHEMATICAL NANOSCIENCE. Connective eccentric index of fullerenes JOURNAL OF MATHEMATICAL NANOSCIENCE JMNS Vol 1, No 1, 2011, 43-50 Connective eccentric index of fullerenes MODJTABA GHORBANI Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training

More information

Estimating Some General Molecular Descriptors of Saturated Hydrocarbons

Estimating Some General Molecular Descriptors of Saturated Hydrocarbons Estimating Some General Molecular Descriptors of Saturated Hydrocarbons Akbar Ali, Zhibin Du, Kiran Shehzadi arxiv:1812.11115v1 [math.co] 28 Dec 2018 Knowledge Unit of Science, University of Management

More information

Zagreb indices of block-edge transformation graphs and their complements

Zagreb indices of block-edge transformation graphs and their complements Indonesian Journal of Combinatorics 1 () (017), 64 77 Zagreb indices of block-edge transformation graphs and their complements Bommanahal Basavanagoud a, Shreekant Patil a a Department of Mathematics,

More information

HOSOYA POLYNOMIAL OF THORN TREES, RODS, RINGS, AND STARS

HOSOYA POLYNOMIAL OF THORN TREES, RODS, RINGS, AND STARS Kragujevac J. Sci. 28 (2006) 47 56. HOSOYA POLYNOMIAL OF THORN TREES, RODS, RINGS, AND STARS Hanumappa B. Walikar, a Harishchandra S. Ramane, b Leela Sindagi, a Shailaja S. Shirakol a and Ivan Gutman c

More information

The Forgotten Topological Index of Four Operations on Some Special Graphs Sirous Ghobadi 1,a *, Mobina Ghorbaninejad 2,b

The Forgotten Topological Index of Four Operations on Some Special Graphs Sirous Ghobadi 1,a *, Mobina Ghorbaninejad 2,b Bulletin of Mathematical Sciences Applications Submitted: 2016-04-23 ISSN: 2278-9634, Vol. 16, pp 89-95 Accepted: 2016-07-06 doi:10.18052/www.scipress.com/bmsa.16.89 Online: 2016-08-04 2016 SciPress Ltd.,

More information

On a Class of Distance Based Molecular Structure Descriptors

On a Class of Distance Based Molecular Structure Descriptors On a Class of Distance Based Molecular Structure Descriptors Franka Miriam Brückler a, Tomislav Došlić b, Ante Graovac c, Ivan Gutman d, a Department of Mathematics, University of Zagreb, Bijenička 30,

More information

Canadian Journal of Chemistry. On Molecular Topological Properties of Dendrimers

Canadian Journal of Chemistry. On Molecular Topological Properties of Dendrimers On Molecular Topological Properties of Dendrimers Journal: Manuscript ID cjc-01-04.r1 Manuscript Type: Article Date Submitted by the Author: 04-ov-01 Complete List of Authors: Bokhary, Syed Ahtsham Ul

More information

M-Polynomial and Degree-Based Topological Indices

M-Polynomial and Degree-Based Topological Indices Iranian Journal of Mathematical Chemistr, Vol. 6, No. 2, October 2015, pp. 93102 IJMC M-Polnomial and Degree-Based Topological Indices EMERIC DEUTSCH 1 AND SANDI KLAVŽAR 2,3,4 1 Poltechnic Institute of

More information

(Received: 19 October 2018; Received in revised form: 28 November 2018; Accepted: 29 November 2018; Available Online: 3 January 2019)

(Received: 19 October 2018; Received in revised form: 28 November 2018; Accepted: 29 November 2018; Available Online: 3 January 2019) Discrete Mathematics Letters www.dmlett.com Discrete Math. Lett. 1 019 1 5 Two upper bounds on the weighted Harary indices Azor Emanuel a, Tomislav Došlić b,, Akbar Ali a a Knowledge Unit of Science, University

More information

Canadian Journal of Chemistry. On Topological Properties of Dominating David Derived Networks

Canadian Journal of Chemistry. On Topological Properties of Dominating David Derived Networks Canadian Journal of Chemistry On Topological Properties of Dominating David Derived Networks Journal: Canadian Journal of Chemistry Manuscript ID cjc-015-015.r1 Manuscript Type: Article Date Submitted

More information

Vertex-Weighted Wiener Polynomials for Composite Graphs

Vertex-Weighted Wiener Polynomials for Composite Graphs Also available at http://amc.imfm.si ARS MATHEMATICA CONTEMPORANEA 1 (008) 66 80 Vertex-Weighted Wiener Polynomials for Composite Graphs Tomislav Došlić Faculty of Civil Engineering, University of Zagreb,

More information

TOPOLOGICAL PROPERTIES OF BENZENOID GRAPHS

TOPOLOGICAL PROPERTIES OF BENZENOID GRAPHS U.P.B. Sci. Bull., Series B, Vol. 80, Iss.,, 08 ISSN 454-33 TOPOLOGICAL PROPERTIES OF BENZENOID GRAPHS Nazeran IDREES, Fida HUSSAIN, Afshan SADIQ 3 Topological index is a quantity uniquely defined for

More information

THE (a,b)-zagreb INDEX OF NANOSTAR DENDRIMERS

THE (a,b)-zagreb INDEX OF NANOSTAR DENDRIMERS U.P.B. Sci. Bull., Series B, Vol. 80, Iss. 4, 2018 ISSN 1454-2331 THE (a,b)-zagreb INDEX OF NANOSTAR DENDRIMERS Prosanta SARKAR 1, Nilanjan DE 2, Anita PAL 3 In chemical graph theory, the structure of

More information

Calculating the hyper Wiener index of benzenoid hydrocarbons

Calculating the hyper Wiener index of benzenoid hydrocarbons Calculating the hyper Wiener index of benzenoid hydrocarbons Petra Žigert1, Sandi Klavžar 1 and Ivan Gutman 2 1 Department of Mathematics, PEF, University of Maribor, Koroška 160, 2000 Maribor, Slovenia

More information

arxiv: v1 [math.co] 13 Mar 2018

arxiv: v1 [math.co] 13 Mar 2018 A note on polyomino chains with extremum general sum-connectivity index Akbar Ali, Tahir Idrees arxiv:1803.04657v1 [math.co] 13 Mar 2018 Knowledge Unit of Science, University of Management & Technology,

More information

SOME VERTEX-DEGREE-BASED TOPOLOGICAL INDICES UNDER EDGE CORONA PRODUCT

SOME VERTEX-DEGREE-BASED TOPOLOGICAL INDICES UNDER EDGE CORONA PRODUCT ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 38 07 8 9 8 SOME VERTEX-DEGREE-BASED TOPOLOGICAL INDICES UNDER EDGE CORONA PRODUCT I. Rezaee Abdolhosseinzadeh F. Rahbarnia M. Tavaoli Department of Applied

More information

A Survey on Comparing Zagreb Indices

A Survey on Comparing Zagreb Indices MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 65 (2011) 581-593 ISSN 0340-6253 A Survey on Comparing Zagreb Indices Bolian Liu and Zhifu You School of

More information

Predicting Some Physicochemical Properties of Octane Isomers: A Topological Approach Using ev-degree and ve-degree Zagreb Indices

Predicting Some Physicochemical Properties of Octane Isomers: A Topological Approach Using ev-degree and ve-degree Zagreb Indices International Journal of Systems Science and Applied Mathematics 2017; 2(5): 87-92 http://www.sciencepublishinggroup.com/j/ijssam doi: 10.11648/j.ijssam.20170205.12 ISSN: 2575-5838 (Print); ISSN: 2575-5803

More information

PAijpam.eu SOME NEW/OLD DEGREE-BASED TOPOLOGICAL INDICES OF NANOSTAR DENDRIMERS

PAijpam.eu SOME NEW/OLD DEGREE-BASED TOPOLOGICAL INDICES OF NANOSTAR DENDRIMERS International Journal of Pure and Applied Mathematics Volume 117 No. 1 2017, 173-183 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v117i1.14

More information

Keywords: Szeged index, TUAC 6 [ p, k ] Nanotube

Keywords: Szeged index, TUAC 6 [ p, k ] Nanotube Szeged Index of armchair polyhex Nanotube A. Iranmanesh * and Y. Pakravesh Department of Mathematice, Tarbiat Modares Universiry P. O. Box: 45-37, Tehran, Iran iranmana@modares.ac.ir Abstract Topological

More information

Wiener Index of Graphs and Their Line Graphs

Wiener Index of Graphs and Their Line Graphs JORC (2013) 1:393 403 DOI 10.1007/s40305-013-0027-6 Wiener Index of Graphs and Their Line Graphs Xiaohai Su Ligong Wang Yun Gao Received: 9 May 2013 / Revised: 26 August 2013 / Accepted: 27 August 2013

More information

On the general sum-connectivity index and general Randić index of cacti

On the general sum-connectivity index and general Randić index of cacti Akhter et al. Journal of Inequalities and Applications (2016) 2016:300 DOI 10.1186/s13660-016-1250-6 R E S E A R C H Open Access On the general sum-connectivity index and general Randić index of cacti

More information

The sharp bounds on general sum-connectivity index of four operations on graphs

The sharp bounds on general sum-connectivity index of four operations on graphs Akhter and Imran Journal of Inequalities and Applications (206) 206:24 DOI 0.86/s3660-06-86-x R E S E A R C H Open Access The sharp bounds on general sum-connectivity index of four operations on graphs

More information

Counting the average size of Markov graphs

Counting the average size of Markov graphs JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org /JOURNALS / JOURNAL Vol. 7(207), -6 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA

More information

The Eccentric Connectivity Index of Dendrimers

The Eccentric Connectivity Index of Dendrimers Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 45, 2231-2236 The Eccentric Connectivity Index of Dendrimers Jianguang Yang and Fangli Xia Department of Mathematics, Hunan City University Yiyang, Hunan

More information

Computing distance moments on graphs with transitive Djoković-Winkler s relation

Computing distance moments on graphs with transitive Djoković-Winkler s relation omputing distance moments on graphs with transitive Djoković-Winkler s relation Sandi Klavžar Faculty of Mathematics and Physics University of Ljubljana, SI-000 Ljubljana, Slovenia and Faculty of Natural

More information

On the Geometric Arithmetic Index

On the Geometric Arithmetic Index MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun Math Comput Chem 74 (05) 03-0 ISSN 0340-653 On the Geometric Arithmetic Index José M Rodríguez a, José M Sigarreta b a Departamento

More information

THE EDGE VERSIONS OF THE WIENER INDEX

THE EDGE VERSIONS OF THE WIENER INDEX MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 61 (2009) 663-672 ISSN 0340-6253 THE EDGE VERSIONS OF THE WIENER INDEX Ali Iranmanesh, a Ivan Gutman, b

More information

ORDERING CATACONDENSED HEXAGONAL SYSTEMS WITH RESPECT TO VDB TOPOLOGICAL INDICES

ORDERING CATACONDENSED HEXAGONAL SYSTEMS WITH RESPECT TO VDB TOPOLOGICAL INDICES REVISTA DE MATEMÁTICA: TEORÍA Y APLICACIONES 2016 23(1) : 277 289 CIMPA UCR ISSN: 1409-2433 (PRINT), 2215-3373 (ONLINE) ORDERING CATACONDENSED HEXAGONAL SYSTEMS WITH RESPECT TO VDB TOPOLOGICAL INDICES

More information

arxiv: v1 [math.co] 5 Sep 2016

arxiv: v1 [math.co] 5 Sep 2016 Ordering Unicyclic Graphs with Respect to F-index Ruhul Amin a, Sk. Md. Abu Nayeem a, a Department of Mathematics, Aliah University, New Town, Kolkata 700 156, India. arxiv:1609.01128v1 [math.co] 5 Sep

More information

The smallest Randić index for trees

The smallest Randić index for trees Proc. Indian Acad. Sci. (Math. Sci.) Vol. 123, No. 2, May 2013, pp. 167 175. c Indian Academy of Sciences The smallest Randić index for trees LI BINGJUN 1,2 and LIU WEIJUN 2 1 Department of Mathematics,

More information

On the Leap Zagreb Indices of Generalized xyz-point-line Transformation Graphs T xyz (G) when z = 1

On the Leap Zagreb Indices of Generalized xyz-point-line Transformation Graphs T xyz (G) when z = 1 International J.Math. Combin. Vol.(018), 44-66 On the Leap Zagreb Indices of Generalized xyz-point-line Transformation Graphs T xyz (G) when z 1 B. Basavanagoud and Chitra E. (Department of Mathematics,

More information

CCO Commun. Comb. Optim.

CCO Commun. Comb. Optim. Communications in Combinatorics and Optimization Vol. 1 No. 2, 2016 pp.137-148 DOI: 10.22049/CCO.2016.13574 CCO Commun. Comb. Optim. On trees and the multiplicative sum Zagreb index Mehdi Eliasi and Ali

More information

arxiv: v1 [math.co] 15 Sep 2016

arxiv: v1 [math.co] 15 Sep 2016 A Method for Computing the Edge-Hyper-Wiener Index of Partial Cubes and an Algorithm for Benzenoid Systems Niko Tratnik Faculty of Natural Sciences and Mathematics, University of Maribor, Slovenia arxiv:1609.0469v1

More information

NEW AND MODIFIED ECCENTRIC INDICES OF OCTAGONAL GRID O m n

NEW AND MODIFIED ECCENTRIC INDICES OF OCTAGONAL GRID O m n NEW AND MODIFIED ECCENTRIC INDICES OF OCTAGONAL GRID O m n M. NAEEM, M. K. SIDDIQUI, J. L. G. GUIRAO AND W. GAO 3 Abstract. The eccentricity ε u of vertex u in a connected graph G, is the distance between

More information

On the difference between the revised Szeged index and the Wiener index

On the difference between the revised Szeged index and the Wiener index On the difference between the revised Szeged index and the Wiener index Sandi Klavžar a,b,c M J Nadjafi-Arani d June 3, 01 a Faculty of Mathematics and Physics, University of Ljubljana, Slovenia sandiklavzar@fmfuni-ljsi

More information

THE HARMONIC INDEX OF EDGE-SEMITOTAL GRAPHS, TOTAL GRAPHS AND RELATED SUMS

THE HARMONIC INDEX OF EDGE-SEMITOTAL GRAPHS, TOTAL GRAPHS AND RELATED SUMS Kragujevac Journal of Mathematics Volume 08, Pages 7 8. THE HARMONIC INDEX OF EDGE-SEMITOTAL GRAPHS, TOTAL GRAPHS AND RELATED SUMS B. N. ONAGH Abstract. For a connected graph G, there are several related

More information

A GAP PROGRAM FOR COMPUTING THE HOSOYA POLYNOMIAL AND WIENER INDEX OF NANO STRUCTURES

A GAP PROGRAM FOR COMPUTING THE HOSOYA POLYNOMIAL AND WIENER INDEX OF NANO STRUCTURES Digest Jornal of Nanomaterials and Biostrctres Vol, No, Jne 009, p 389 393 A GAP PROGRAM FOR COMPUTING THE HOSOYA POLYNOMIAL AND WIENER INDEX OF NANO STRUCTURES A R ASHRAFI, MODJTABA GHORBANI Institte

More information

The Story of Zagreb Indices

The Story of Zagreb Indices The Story of Zagreb Indices Sonja Nikolić CSD 5 - Computers and Scientific Discovery 5 University of Sheffield, UK, July 0--3, 00 Sonja Nikolic sonja@irb.hr Rugjer Boskovic Institute Bijenicka cesta 54,

More information

THE HOSOYA INDEX AND THE MERRIFIELD-SIMMONS INDEX OF SOME GRAPHS. Communicated by Alireza Ashrafi. 1. Introduction

THE HOSOYA INDEX AND THE MERRIFIELD-SIMMONS INDEX OF SOME GRAPHS. Communicated by Alireza Ashrafi. 1. Introduction Transactions on Combinatorics ISSN (print): 51-8657, ISSN (on-line): 51-8665 Vol 1 No (01), pp 51-60 c 01 University of Isfahan wwwcombinatoricsir wwwuiacir THE HOSOYA INDEX AND THE MERRIFIELD-SIMMONS

More information

It can be easily shown that the above definition is equivalent to

It can be easily shown that the above definition is equivalent to DOI 10.1186/s40064-016-1864-7 RESEARCH Open Access The F coindex of some graph operations Nilanjan De 1*, Sk. Md. Abu Nayeem 2 and Anita Pal 3 *Correspondence: de.nilanjan@rediffmail.com 1 Department of

More information

Hexagonal Chains with Segments of Equal Lengths Having Distinct Sizes and the Same Wiener Index

Hexagonal Chains with Segments of Equal Lengths Having Distinct Sizes and the Same Wiener Index MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 78 (2017) 121-132 ISSN 0340-6253 Hexagonal Chains with Segments of Equal Lengths Having Distinct Sizes and

More information

THE WIENER INDEX AND HOSOYA POLYNOMIAL OF A CLASS OF JAHANGIR GRAPHS

THE WIENER INDEX AND HOSOYA POLYNOMIAL OF A CLASS OF JAHANGIR GRAPHS Fundamental Journal of Mathematics and Mathematical Sciences Vol. 3, Issue, 05, Pages 9-96 This paper is available online at http://www.frdint.com/ Published online July 3, 05 THE WIENER INDEX AND HOSOYA

More information

COUNTING RELATIONS FOR GENERAL ZAGREB INDICES

COUNTING RELATIONS FOR GENERAL ZAGREB INDICES Kragujevac Journal of Mathematics Volume 38(1) (2014), Pages 95 103. COUNTING RELATIONS FOR GENERAL ZAGREB INDICES G. BRITTO ANTONY XAVIER 1, E. SURESH 2, AND I. GUTMAN 3 Abstract. The first and second

More information

A Method of Calculating the Edge Szeged Index of Hexagonal Chain

A Method of Calculating the Edge Szeged Index of Hexagonal Chain MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 68 (2012) 91-96 ISSN 0340-6253 A Method of Calculating the Edge Szeged Index of Hexagonal Chain Shouzhong

More information

On Variable Zagreb Indices*

On Variable Zagreb Indices* CROATICA CHEMICA ACTA CCACAA 77 (1 2) 97 101 (2004) ISSN-0011-1643 CCA-2905 Original Scientific Paper On Variable Zagreb Indices* Ante Mili~ei} and Sonja Nikoli}** The Rugjer Bo{koi} Institute, Bijeni~ka

More information

On the Gutman index and minimum degree

On the Gutman index and minimum degree On the Gutman index and minimum degree Jaya Percival Mazorodze 1 Department of Mathematics University of Zimbabwe, Harare, Zimbabwe mazorodzejaya@gmail.com Simon Mukwembi School of Mathematics, Statistics

More information

arxiv: v1 [math.co] 3 Jul 2017

arxiv: v1 [math.co] 3 Jul 2017 ON THE EXTREMAL GRAPHS WITH RESPECT TO BOND INCIDENT DEGREE INDICES AKBAR ALI a AND DARKO DIMITROV b arxiv:1707.00733v1 [math.co] 3 Jul 2017 Abstract. Many existing degree based topological indices can

More information