Some Computational Aspects for the Line Graph of Banana Tree Graph
|
|
- Elvin Briggs
- 5 years ago
- Views:
Transcription
1 Global Journal of Pure and Applied Mathematics. ISSN Volume 13, Number 6 (017), pp Research India Publications Some Computational Aspects for the Line Graph of Banana Tree Graph Muhammad Saeed Ahmad Department of Mathematics, Government Muhammdan Anglo Oriental College, Lahore 54000, Pakistan. Waqas Nazeer Division of Science and Technology, University of Education, Lahore 54000, Pakistan. Shin Min Kang 1 Department of Mathematics and RINS, Gyeongsang National University, Jinju 588, Korea. Chahn Yong Jung Department of Business Administration, Gyeongsang National University, Jinju 588, Korea. Abstract A line graph has many useful applications in physical chemistry. M-polynomial is rich in producing closed forms of many degree-based topological indices which correlate chemical properties of the material under investigation. In this report, we compute closed form of the M-polynomial for the line graph of banana tree 1 Corresponding author.
2 graph. From the M-polynomial we recover some degree-based topological indices. Moreover, we plot our results. AMS subject classification: 05C1, 05C90. Keywords: M-polynomial, topological index, line graph. 1. Introduction In chemical graph theory, a molecular graph is a simple graph (having no loops and multiple edges) in which atoms and chemical bonds between them are represented by vertices and edges respectively. A graph G(V, E), with vertex set V (G) and edge set E(G) is connected if there exists a connection between any pair of vertices in G. A network is simply a connected graph having no multiple edges and loops. The degree of a vertex is the number of vertices which are connected to that fixed vertex by the edges. The distance between two vertices u and v is denoted as d(u, v) = d G (u, v) and is defined as the length of shortest path between u and v in graph G. The number of vertices of G, adjacent to a given vertex v, is the degree of this vertex, and will be denoted by d v (G) or, if misunderstanding is not possible, simply by d v. The concept of degree is somewhat closely related to the concept of valence in chemistry. For details on bases of graph theory, any standard text such as [43] can be of great help. Cheminformatics is another emerging field in which quantitative structure-activity and Structure-property relationships predict the biological activities and properties of nano-material. In these studies, some Physico-chemical properties and topological indices are used to predict bioactivity of the chemical compounds see [5, 9, 6, 45, 39]. Algebraic polynomials have also useful applications in chemistry such as Hosoya polynomial (also called Wiener polynomial) [18] which play a vital role in determining distancebased topological indices. Among other algebraic polynomials, the M-polynomial [10] introduced in 015, plays the same role in determining the closed form of many degreebased topological indices [1, 31, 3, 33, 34]. The main advantage of the M-polynomial is the wealth of information that it contains about degree-based graph invariants. The line graph L(G) of a graph G is the graph each of whose vertices, represents an edge of G and two of its vertices are adjacent if their corresponding edges are adjacent in G. In this article, we compute closed form of some degree-based topological indices of the line graph of Banana tree graph by using the M-polynomial. Some of these topological indices were calculated directly in [40].. Basic definitions and literature review Here we give some basic definitions and literature review.
3 Some Computational Aspects for the line graph of Banana Tree Graph 3 Definition.1. The M-polynomial of G is defined as: M(G,x,y) = m ij (G)x i y j, δ i j where δ = min{d v : v V (G)}, = max{d v : v V (G)}, and m ij (G) the number of edges vu E(G) such that {d v,d u }={i, j}. Weiner [44] in 1947 approximated the boiling point of alkanes as αw(g)+βp 3 +γ, where α, β and γ are empirical constants, W(G) is the Weiner index and P 3 is the number of paths of length 3 in G. Thus Weiner laid the foundation of topological index which is also known as connectivity index. A lot of chemical experiments require determining the chemical properties of emerging nanotubes and nanomaterials. Chemical-based experiments reveal that out of more than 140 topological indices, no single index is strong enough to determine many physico-chemical properties, although, in combination, these topological indices can do this to some extent. The Wiener index is originally the first and most studied topological index, see for details [11, 1]. Randić index, [36] denoted by R 1/ (G) and introduced by Milan Randić in 1975, is also one of the oldest topological indices. The Randić index is defined as R 1/ (G) = 1. du d v uv E(G) In 1998, working independently, Bollobas and Erdos [4] and Amic et al. [] proposed the generalized Randić index and has been studied extensively by both chemists and mathematicians [3] and many mathematical properties of this index have been discussed in [6]. For a detailed survey we refer the book [7]. The general Randić index is defined as: R α (G) = 1, and the inverse (d u d v ) α uv E(G) Randić index is defined as RR α (G) = (d u d v ) α. Obviously, R 1/ (G) is the uv E(G) particular case of R α (G) when α = 1. The Randić index is a most popular, most often applied and most studied index among all topological indices. Many papers and books such as [4, 5, 7] are written on this topological index. Randić himself wrote two reviews on his Randić index [37, 38] and there are three more reviews on it, see [0, 8, 9]. The suitability of the Randić 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) = (d u + d v ) and M (G) = (d u d v ), uv E(G) uv E(G) respectively. For detail about these indices we refer [8, 19, 35, 41, 4] to the readers.
4 4 M. S. Ahmad, et al. Both the first Zagreb index and the second Zagreb index give greater weights to the inner vertices and edges, and smaller weights to outer vertices and edges which oppose intuitive reasoning [30]. For a simple connected graph G, the second modified Zagreb index is defined as: m M (G) = 1 d(u)d(v). uvɛe(g) The symmetric division index [SDD] is the one among 148 discrete Adriatic indices and is a good predictor of the total surface area for polychlorobiphenyls, see [17]. The symmetric division index of a connected graph G, is defined as: SDD(G) = uv E(G) { min(du,d v ) max(d u,d v ) + max(d } u,d v ). min(d u,d v ) Another variant of Randić index is the harmonic index defined as H (G) = uv E(G) d u + d v. As far as we know, this index first appeared in [14]. Favaron et al. [15] considered the relation between the harmonic index and the eigenvalues of graphs. The inverse sum index, is the descriptor that was selected in [3] as a significant predictor of total surface area of octane isomers and for which the extremal graphs obtained with the help of mathematical chemistry have a particularly simple and elegant structure. The inverse sum index is defined as: I (G) = uv E(G) d u d v d u + d v. The augmented Zagreb index of G proposed by Furtula et al. [16] is defined as A(G) = uv E(G) { } d u d 3 v. d u + d v This graph invariant has proven to be a valuable predictive index in the study of heat of formation in octanes and heptanes (see [16]), whose prediction power is better than atom-bond connectivity index (please refer to [7, 13, 1] for its research background). Moreover, the tight upper and lower bounds for the augmented Zagreb index of chemical trees, and the trees with minimal augmented Zagreb index were obtained in [16]. The following Table 1 relates some well-known degree-based topological indices
5 Some Computational Aspects for the line graph of Banana Tree Graph 5 with the M-polynomial [10]. Table 1. Derivation of topological indices topological indices derivation from M(G; x,y) first Zagreb index (D x + D y )(M(G; x,y)) x=y=1 second Zagrab index (D x D y )(M(G; x,y)) x=y=1 modified second Zagrab index (S x S y )(M(G; x,y)) x=y=1 Randić index (Dx α Dα y )(M(G; x,y)) x=y=1 inverse Randić index (Sx α 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 S x J(M(G; x,y)) x=y=1 Inverse Sum Index S x JD x D y (M(G; x,y)) x=y=1 augmented Zagreb index Sx 3 Q JDx 3 D3 y (M(G; x,y)) x=y=1 In Table 1, D x = x (f(x,y)), D y = y (f(x,y)), x y x f(t,y) y f(t,y) S x = dt, S y = dt, 0 t 0 t J(f(x,y)) = f(x,x), Q α (f (x, y)) = x α f(x,y). The following lemmas [19] will be helpful for our results. Lemma.. Let G be a graph with u, v V (G) and e = uv E(G). Then de = du + dv. Lemma.3. Let G be a graph of order p and size q. Then the line graph L(G) of G is a graph of order p and size 1 M 1(G) q. 3. Results and discussions In this part, we give or main computational results. The Banana tree graph B n,k is the graph obtained by connecting one leaf of each of n copies of a k-star graph with a single root vertex that is distinct for all the stars. The B n,k has order nk + 1 and size nk. B 3,5 is shown in Figure 1. Theorem 3.1. Let G be the line graph of Banana graph. Then the M-polynomial of G is n(n 1) M(G; x,y) = x n y n + nk k 1 y n + ((k )n)x k 1 y k + nk + 6n 5kn x k y k.
6 6 M. S. Ahmad, et al. Figure 1: The Banana tree graph B 3,5 Figure : The line graph of Banana tree graph B 3,5 Proof. The graph G for n = 3 and k = 5 is shown in Figure. By using Lemma., it is easy to see that the order of G is nk out of which (k )n vertices are of degree k,nvertices are of degree k 1 and n vertices are of degree n. Therefore, by using Lemma.3, G has size n6 + 3n + nk 3nk. There are four types of edges in G based on degrees of end vertices of each edge. The first edge partitions n(n 1) E 1 (G), contains edges uv, where d u = d v = n. The second edge partitions E (G), contains n edges uv, where d u = k 1,d v = n. The third edge partitions E 3 (G), contains (k )n edges uv, where d u = k 1,d v = k and the forth edge partitions E 4 (G), contains nk + 6n 5kn edges uv, where d u = d v = k. We take k 1 n, from Definition.1, of the M-polynomial of G, we have M(G; x,y) = m ij x i y j i j = m nn x n y n + m (k 1)n x k 1 y n m n k 1 n + m (k 1)(k ) x k 1 y k + m (k )(k ) x k y k k 1 k k k
7 Some Computational Aspects for the line graph of Banana Tree Graph 7 = uv E 1 (G) + uv E 3 (G) m nn x n y n + uv E (G) m (k 1)(k ) x k 1 y k + m (k 1)n x k 1 y n uv E 4 (G) m (k )(k ) x k y k = E 1 (G) x n y n + E (G) m (k 1)n x k 1 y n + E 3 (G) x k 1 y k = + E 4 (G) x k y k n(n 1) x n y n + nx k 1 y n + ((k )n)x k 1 y k + nk + 6n 5kn x k y k. Figure 3: Plot of M-polynomial for the line graph of Banana graph Next we compute some degree-based topological indices of the line graph of banana tree from this M-polynomial. Corollary 3.. Let G be the line graph of the Banana tree. Then 1. M 1 (G) = n(k 3 5k + (n + 10)k + n n 7).. M (G) = 1 (k4 7k 3 + 0k + (n 8)k + n 3 n n + 16)n. 3. m M (G) = (n + n 1)k + ( n n + 3)k n n. (k )(k 1)n
8 8 M. S. Ahmad, et al. 4. R α (G) = 1 nα+1 (n 1)+ 1 n(k )(k 3)(k )α +((k ) α+1 n+n α+1 )(k 1) α. 5. RR α (G) = 1 n(n 1) n n α + (k 1) α n α + n(k ) (k 1) α (k ) α + n(k 5k + 6) (k ) α. 6. SSD(G) = 1 + k3 n + ( 4n + 1)k + (n + 4n )k. (k 1) 7. H (G) = n n n(k ) + n + k 1 k 3 + n(k 5k + 6). 4k 8 8. I (G) = 1 4 n (n 1) + 9. A(G) = Proof. Let Then (k 1)n n + k 1 + n(k ) (k 1) k 3 + n(k )3 (k 3). 4k 8 n 7 16(n 1) + (k 1)7 n 4 (n + k 3) 3 + n(k )4 (k 1) 3 n(k )7 (k 5) (k 3). M(G; x,y) = f(x,y) n(n 1) = x n y n + nx k 1 y n + ((k )n)x k 1 y k + nk + 6n 5kn x k y k. D x f(x,y) = n (n 1) x n y n + n(k 1)x k 1 y n + ((k 1)(k )n)x k 1 y k + (k ) nk + 6n 5kn x k y k, D y f(x,y) = n (n 1) x n y n + n x k 1 y n + ((k ) n)x k 1 y k + (k ) nk + 6n 5kn x k y k, D y D x f(x,y) = n3 (n 1) x n y n + (k 1)n x k 1 y n + ((k 1)(k ) n)x k 1 y k + (k ) nk + 6n 5kn x k y k, S y (f (x, y)) = n(n 1) x n y n + x k 1 y n + nx k 1 y k n + nk + 6n 5kn x k y k,
9 Some Computational Aspects for the line graph of Banana Tree Graph 9 S x S y (f (x, y)) = (n 1) n xn y n + 1 k 1 xk 1 y n + n k 1 xk 1 y k + nk + 6n 5kn (k ) x k y k, Dy α (f (x, y)) = nα+1 (n 1) x n y n + n α+1 x k 1 y n + ((k ) α+1 n)x k 1 y k + (k ) α nk + 6n 5kn x k y k, Dx α Dα y (f (x, y)) = nα+1 (n 1) x n y n + (k 1) α n α+1 x k 1 y n + ((k 1) α (k ) α+1 n)x k 1 y k + (k ) α nk + 6n 5kn x k y k, Sy α n(n 1) (f (x, y)) = n α x n y n + n n α xk 1 y n (k )n + (k ) α xk 1 y k + nk + 6n 5kn (k ) α x k y k, Sx α n(n 1) Sα y (f (x, y)) = n α x n y n n + (k 1) α n α xk 1 y n + S y D x (f (x, y)) = S x D y (f (x, y)) = (k )n (k 1) α (k ) α xk 1 y k + nk + 6n 5kn (k ) α x k y k, n(n 1) x n y n + (k 1)x k 1 y n + (k 1)nx k 1 y k + nk + 6n 5kn x k y k, n(n 1) x n y n + n k 1 xk 1 y n + (k ) n k 1 xk 1 y k + nk + 6n 5kn x k y k, n(n 1) Jf (x, y) = x n + nx n+k 1 + (k )nx k 3 + nk + 6n 5kn x k 4, (n 1) S x Jf (x, y) = x n n (k )n + 4 n + k 1 xn+k 1 + k 3 xk 3 + nk + 6n 5kn x k 4, 4k 8
10 10 M. S. Ahmad, et al. JD x D y f(x,y) = n3 (n 1) x n + (k 1)n x n+k 1 + (k 1)(k ) nx k 3 + (k ) nk + 6n 5kn x k 4, S x JD x D y f(x,y) = n (n 1) x n (k 1)n + 4 n + k 1 xn+k 1 + (k 1)(k ) n k 3 + (k ) nk + 6n 5kn x k 4, 4k 8 Dy 3 f(x,y) = n4 (n 1) x n y n + n 4 x k 1 y n + (k ) 4 nx k 1 y k + (k ) 4 nk + 6n 5kn x k y k, x k 3 Dx 3 D3 y f(x,y) = n7 (n 1) x n y n + (k 1) 7 n 4 x k 1 y n + (k 1) 3 (k ) 4 nx k 1 y k + (k ) 6 nk + 6n 5kn x k y k, JDx 3 D3 y f(x,y) = n7 (n 1) x n + (k 1) 7 n 4 x n+k 1 + (k 1) 3 (k ) 4 nx k 3 + (k ) 6 nk + 6n 5kn x k 4, Q JDx 3 D3 y f(x,y) = n7 (n 1) x n + (k 1) 7 n 4 x n+k 3 + (k 1) 3 (k ) 4 nx k 5 + (k ) 6 nk + 6n 5kn x k 6, Sx 3 Q JDx 3 D3 y f(x,y) = n7 (n 1) (n ) 3 xn + (k 1)7 n 4 (n + k 3) 3 xn+k 3 + (k 1)3 (k ) 4 n (k 5) 3 x k 5 + (k ) 6 nk + 6n 5kn (k 6) 3 x k 6. Using Table 1, we have the following graphs of different indices. 1.. M 1 (G) = (D x + D y )f (x, y) x=y=1 M (G) = D y D x (f (x, y)) x=y=1 = n(k 3 5k + (n + 10)k + n n 7). = 1 (k4 7k 3 + 0k + (n 8)k + n 3 n n + 16)n.
11 Some Computational Aspects for the line graph of Banana Tree Graph 11 Figure 4: Plot for the first Zagreb index for the line graph of Banana tree graph. Figure 5: Plot for the first Zagreb index for the line graph of Banana tree graph for k = m M (G) = S x S y (f (x, y)) x=y=1 = (n + n 1)k + ( n n + 3)k n n. (k )(k 1)n
12 1 M. S. Ahmad, et al. Figure 6: Plot for the first Zagreb index for the line graph of Banana tree graph for n = 1. Figure 7: Plot for the second Zagreb index for the line graph of Banana tree graph. 4. R α (G) = D α x Dα y (f (x, y)) x=y=1 = 1 nα+1 (n 1) + 1 n(k )(k 3)(k )α + ((k ) α+1 n + n α+1 (k 1) α.
13 Some Computational Aspects for the line graph of Banana Tree Graph 13 Figure 8: Plot for the second Zagreb index for the line graph of Banana tree graph for k = 1. Figure 9: Plot for the second Zagreb index for the line graph of Banana tree graph for n = RR α (G) = Sx α Sα y (f (x, y)) x=y=1 = 1 n(n 1) n n α + (k 1) α n α + n(k ) (k 1) α (k ) α + n(k 5k + 6) (k ) α.
14 14 M. S. Ahmad, et al. Figure 10: Plot for the modified second Zagreb index for the line graph of Banana tree graph. Figure 11: Plot for the modified second Zagreb index for the line graph of Banana tree graph for k = SSD(G)(S y D x + S x D y )(f (x, y)) x=y=1 = 1 + k3 n + ( 4n + 1)k + (n + 4n )k. (k 1)
15 Some Computational Aspects for the line graph of Banana Tree Graph 15 Figure 1: Plot for the modified second Zagreb index for the line graph of Banana tree graph for n = 1. Figure 13: Plot for the generalized Randić index for the line graph of Banana tree graph for α = H (G) = S x J(f(x,y)) x=1 = n n n(k ) + n + k 1 k 3 + n(k 5k + 6). 4k 8
16 16 M. S. Ahmad, et al. Figure 14: Plot for the generalized Randić index for the line graph of Banana tree graph for k = 4 and α = 1. Figure 15: Plot for the generalized Randić index for the line graph of Banana tree graph for n = 1 and α = I (G) = S x JD x D y (f (x, y)) x=1 = 1 (k 1)n 4 n (n 1) + n + k 1 + n(k ) (k 1) k 3 + n(k )3 (k 3). 4k 8
17 Some Computational Aspects for the line graph of Banana Tree Graph 17 Figure 16: Plot for the inverse Randić index for the line graph of Banana tree graph for α = 1. Figure 17: Plot for the inverse Randić index for the line graph of Banana tree graph for k = 3 and α = 1.
18 18 M. S. Ahmad, et al. Figure 18: Plot for the inverse Randić index for the line graph of Banana tree graph for n = 1 and α = 1. Figure 19: Plot for the symmetric division index for the line graph of Banana tree graph.
19 Some Computational Aspects for the line graph of Banana Tree Graph 19 Figure 0: Plot for the symmetric division index for the line graph of Banana tree graph for k =. Figure 1: Plot for the symmetric division index for the line graph of Banana tree graph for n = 1.
20 0 M. S. Ahmad, et al. Figure : Plot for the harmonic index for the line graph of Banana tree graph. Figure 3: Plot for the harmonic index for the line graph of Banana tree graph for k = 1.
21 Some Computational Aspects for the line graph of Banana Tree Graph 1 Figure 4: Plot for the harmonic index for the line graph of Banana tree graph for n = 1. Figure 5: Plot for the inverse sum index for the line graph of Banana tree graph.
22 M. S. Ahmad, et al. Figure 6: Plot for the inverse sum index for the line graph of Banana tree graph for k = 4. Figure 7: Plot for the inverse sum index for the line graph of Banana tree graph for n = 1.
23 Some Computational Aspects for the line graph of Banana Tree Graph 3 Figure 8: Plot for the augmented Zagreb index for the line graph of Banana tree graph. Figure 9: Plot for the augmented Zagreb index for the line graph of Banana tree graph for k = 4.
24 4 M. S. Ahmad, et al. 9. A(G) = Sx 3 Q JDx 3 D3 y (f (x, y)) n 7 = 16(n 1) + (k 1)7 n 4 (n + k 3) 3 + n(k )4 (k 1) 3 (k 5) 3 n(k )7 + 16(k 3). Figure 30: Plot for the augmented Zagreb index for the line graph of Banana tree graph for n =. 4. Conclusions In this article we compute many topological indices for line graph of banana tree. At first we give general closed forms of M-polynomial of this graph and then recover many degree-based topological indices out of it. These results can play a vital rule in preparation of new drugs. References [1] M. Ajmal, W. Nazeer, M. Munir, S. M. Kang and Y. C. Kwun, Some algebraic polynomials and topological indices of generalized prism and toroidal polyhex networks, Symmetry, 9 (017), Article ID 5, 1 pages. [] D. Amic, D. Beslo, B. Lucic, S. Nikolic and N. Trinajstić, The vertex-connectivity index revisited, J. Chem. Inf. Comput. Sci., 38 (1998), pp
25 Some Computational Aspects for the line graph of Banana Tree Graph 5 [3] A. T. Balaban, Highly discriminating distance based numerical descriptor, Chem. Phys. Lett., 89 (198), pp [4] B. Bollobas and P. Erdös, Graphs of extremal weights, Ars Combin., 50 (1998), pp [5] F. M. Brückler, T. Došlićc, A. Graovac and I. Gutman, On a class of distance-based molecular structure descriptors, Chem. Phys. Lett., 503 (011), pp [6] G. Caporossi, I. Gutman, P. Hansen and L. Pavlovic, Graphs with maximum connectivity index, Comput. Biol. Chem., 7 (003), pp [7] K. C. Das, Atom-bond connectivity index of graphs, Discr. Appl. Math., 158 (010), pp [8] K. Das and I. Gutman, Some properties of the second Zagreb index, MATCH Commun. Math. Comput. Chem., 5 (004), pp [9] H. Deng, J. Yang and F. Xia, A general modeling of some vertex-degree based topological indices in benzenoid systems and phenylenes, Comput. Math. Appl., 61 (011), pp [10] E. Deutsch and S. Klavzar, M-Polynomial, and degree-based topological indices, Iran. J. Math. Chem. 6 (015), pp [11] A. A. Dobrynin, R. Entringer and I. Gutman, Wiener index of trees: theory and applications, Acta Appl. Math., 66 (001), pp [1] E. Estrada, Atom-bond connectivity and the energetic of branched alkanes, Chem. Phys. Lett., 463 (008), pp [13] E. Estrada, L. Torres, L. Rodríguez and I. Gutman, An atom-bond connectivity index: Modeling the enthalpy of formation of alkanes, Indian J. Chem., Sec. A, 37 (1998), pp [14] S. Fajtlowicz, On conjectures of Graffiti II, Congr. Numer., 60 (1987), pp [15] O. Favaron, M. Mahéo and J. F. Saclé, Some eigenvalue properties in graphs (conjectures of Graffiti-II), Discrete Math., 111 (1993), pp [16] B. Furtula, A. Graovac and D. Vukičević, Augmented Zagreb index, J. Math. Chem., 48 (010), pp [17] V. K. Gupta, V. Lokesha, S. B. Shwetha and P. S. Ranjini, On the symmetric division deg index of graph, Southeast Asian Bull. Math., 40 (016), pp [18] I. Gutman, Some Properties of the Wiener Polynomial, Graph Theory Notes, Vol. 15, New York, 1993, pp [19] I. Gutman and K. C. Das, The first Zagreb indices 30 years after, MATCH Commun. Math. Comput. Chem., 50 (004), pp [0] I. Gutman and B. Furtula, Recent Results in the Theory of Randić Index, Univ. Kragujevac, Kragujevac, 008.
26 6 M. S. Ahmad, et al. [1] I. Gutman and O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer-Verlag, New York, [] I. Gutman and N. Trinajstic, Graph theory and molecular orbitals total φ-electron energy of alternant hydrocarbons, Chem. Phys. Lett., 17 (197), pp [3] Y. Hu, X. Li, Y. Shi, T. Xu and I. Gutman, On molecular graphs with smallest and greatest zeroth-corder general Randić index, MATCH Commun. Math. Comput. Chem., 54 (005), pp [4] L. B. Kier and L. H. Hall, Molecular Connectivity in Chemistry and Drug Research, Academic Press, New York, [5] L. B. Kier, and L. H. Hall, Molecular Connectivity in Structure-Activity Analysis, Wiley, New York, [6] S. Klavar and I. Gutman, A comparison of the Schultz molecular topological index with the Wiener index, J. Chem. Inf. Comput. Sci., 36 (1996), pp [7] X. Li and I. Gutman, Mathematical aspects of Randić-type molecular structure descriptors, Mathematical Chemistry Monographs, No. 1, Publisher Univ. Kragujevac, Kragujevac, 006. [8] X. Li, andy. Shi, A survey on the Randić index, MATCH Commun. Math. Comput. Chem., 59 (008), pp [9] X. Li, Y. Shi and L. Wang, Recent Results in the Theory of Randić Index, in: I. Gutman and B. Furtula (Eds.) pp. 9 47, Univ. Kragujevac, Kragujevac, 008. [30] A. Milicevic, S. Nikolic and N. Trinajstic, On reformulated Zagreb indices, Mol. Divers., 8 (004), pp [31] M. Munir, W. Nazeer, A. R. Nizami, S. Rafique and S. M. Kang, M-polynomial and degree-based topological indices of titania nanotubes, Symmetry 8 (016), Article ID 117, 9 pages. [3] M. Munir, W. Nazeer, S. Rafique, and S. M. Kang, M-polynomial and degree-based topological indices of nanostar dendrimers, Symmetry 8 (016), Article ID 97, 1 pages. [33] M. Munir, W. Nazeer, S. Rafique and S. M. Kang, M-polynomial and degree-based topological indices of polyhex nanotubes, 8 (016), Article ID 149, 8 pages. [34] M. Munir, W. Nazeer, S. Shahzadi and S. M. Kang, Some invariants of circulant graphs, Symmetry, 8 (016), Article ID 134, 8 pages. [35] S. Nikolić, G. Kovačević, A. Miličević and N. Trinajstić, The Zagreb indices 30 years after, Croat. Chem. Acta, 76 (003), pp [36] M. Randić, On the characterization of molecular branching, J. Amer. Chem. Soc., 97 (1975), pp [37] M. Randić, The connectivity index 5 years after, J. Mol. Graphics Modell., 0 (001), pp
27 Some Computational Aspects for the line graph of Banana Tree Graph 7 [38] M. Randić, On history of the Randić index and emerging hostility toward chemical graph theory, MATCH Commun. Math. Comput. Chem., 59 (008), pp [39] G. Rucker and C. Rucker, On topological indices, boiling points, and cycloalkanes, J. Chem. Inf. Comput. Sci., 39 (1999), pp [40] M. S. Sardar, S. Zafar and Z. Zahid, Computing topological indices of the line graphs of Banana tree graph and Banana tree Graph, Appl. Math. Nonlinear Sci., (017), pp [41] N. Trinajstic, S. Nikolic, A. Milicevic and I. Gutman, On Zagreb indices, Kem. Ind., 59 (010), pp [4] D. Vukičević and A. Graovac, Valence connectivity versus Randić, Zagreb and modified Zagreb index: A linear algorithm to check discriminative properties of indices in acyclic molecular graphs, Croat. Chem. Acta., 77 (004), pp [43] D. B. West, An Introduction to Graph Theory, Prentice-Hall, [44] H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc., 69 (1947), pp [45] H. Zhang and F. Zhang, The Clar covering polynomial of hexagonal systems, Discret. Appl. Math., 69 (1996), pp
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 informationM-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 informationAcademic 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 informationAcademic 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 informationPAijpam.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 informationCALCULATING 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 informationArticle Some Algebraic Polynomials and Topological Indices of Octagonal Network
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
More informationPAijpam.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 informationTHE 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 informationThe 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 informationM-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 informationSome 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 informationExtremal 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 informationOn 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 informationSOME 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 informationTHE 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 informationZagreb 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 informationExtremal 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 informationTHE 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 informationCOUNTING 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 informationComputing 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 informationA 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 informationResearch 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 informationOn 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 informationTopological 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 informationRedefined 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 informationCanadian 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 informationRelation Between Randić Index and Average Distance of Trees 1
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 66 (011) 605-61 ISSN 0340-653 Relation Between Randić Index and Average Distance of Trees 1 Marek Cygan,
More informationCounting 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 informationDiscrete 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 informationCanadian 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 informationCanadian 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 informationExtremal 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 informationHOSOYA 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 informationTHE (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 informationOn 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 informationDiscrete 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 informationA 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 informationTOPOLOGICAL 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 informationRELATION 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 informationThe 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 informationCCO 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 informationTWO 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 informationTHE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
Kragujevac Journal of Mathematics Volume 38(1 (2014, Pages 173 183. THE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER JIAN-BO LV 1, JIANXI LI 1, AND WAI CHEE SHIU 2 Abstract. The harmonic
More informationEstimating 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 informationON 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 informationJOURNAL 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 informationOn 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 informationOn 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 informationarxiv: v2 [math.co] 5 Nov 2015
Upper bounds for the achromatic and coloring numbers of a graph arxiv:1511.00537v2 [math.co] 5 Nov 2015 Baoyindureng Wu College of Mathematics and System Sciences, Xinjiang University Urumqi, Xinjiang
More informationOn the Inverse Sum Indeg Index
On the Inverse Sum Indeg Index Jelena Sedlar a, Dragan Stevanović b,c,, Alexander Vasilyev c a University of Split, Faculty of Civil Engineering, Matice Hrvatske 15, HR-21000 Split, Croatia b Mathematical
More informationAbout 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 informationON THE GENERALIZED ZAGREB INDEX OF DENDRIMER NANOSTARS
NEW FRONT. CHEM. (2017) Former: Ann. West Univ. Timisoara Series Chem. Volume 26, Number 1, pp. 87-94 ISSN: 1224-9513 ISSN 2393-2171; ISSN-L 2393-2171 West University of Timișoara Research Article ON THE
More informationA lower bound for the harmonic index of a graph with minimum degree at least two
Filomat 7:1 013), 51 55 DOI 10.98/FIL1301051W Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat A lower bound for the harmonic index
More informationA Survey on the Randić Index
A Survey on the Randić Index Xueliang Li and Yongtang Shi Center for Combinatorics and LPMC, Nankai University Tianjin 300071, P.R. China. Email: lxl@nankai.edu.cn (Received May 3, 007) Abstract The general
More informationExtremal 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 informationHexagonal 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 informationCOMPUTING 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 informationA note on the Laplacian Estrada index of trees 1
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (2009) 777-782 ISSN 0340-6253 A note on the Laplacian Estrada index of trees 1 Hanyuan Deng College of
More informationOn 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 informationVertex-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 informationIranian Journal of Mathematical Chemistry, Vol. 4, No.1, March 2013, pp On terminal Wiener indices of kenograms and plerograms
Iranian Journal of Mathematical Chemistry, Vol. 4, No.1, March 013, pp. 77 89 IJMC On terminal Wiener indices of kenograms and plerograms I. GUTMAN a,, B. FURTULA a, J. TOŠOVIĆ a, M. ESSALIH b AND M. EL
More informationExtremal 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 informationA NOVEL/OLD MODIFICATION OF THE FIRST ZAGREB INDEX
A NOVEL/OLD MODIFICATION OF THE FIRST ZAGREB INDEX AKBAR ALI 1 AND NENAD TRINAJSTIĆ arxiv:1705.1040v1 [math.co] 0 May 017 Abstract. In the paper [Gutman, I.; Trinajstić, N. Chem. Phys. Lett. 197, 17, 55],
More informationHarmonic Temperature Index of Certain Nanostructures Kishori P. Narayankar. #1, Afework Teka Kahsay *2, Dickson Selvan. +3
International Journal of Mathematics Trends and Technology (IJMTT) Volume 56 Number - April 018 Harmonic Temperature Index of Certain Nanostructures Kishori P. Narayankar. #1, Afework Teka Kahsay *, Dickson
More informationTHE HARMONIC INDEX OF SUBDIVISION GRAPHS. Communicated by Ali Reza Ashrafi. 1. Introduction
Transactions on Combinatorics ISSN print: 5-8657, ISSN on-line: 5-8665 Vol. 6 No. 07, pp. 5-7. c 07 University of Isfahan toc.ui.ac.ir www.ui.ac.ir THE HARMONIC INDEX OF SUBDIVISION GRAPHS BIBI NAIME ONAGH
More informationSome 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(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 informationTHE 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 informationTHE 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 informationWiener 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 informationarxiv: v1 [math.co] 6 Feb 2011
arxiv:1102.1144v1 [math.co] 6 Feb 2011 ON SUM OF POWERS OF LAPLACIAN EIGENVALUES AND LAPLACIAN ESTRADA INDEX OF GRAPHS Abstract Bo Zhou Department of Mathematics, South China Normal University, Guangzhou
More informationOn 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 informationCOMPUTING 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 informationComputing 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 informationThe 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 informationThe 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 informationarxiv: 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 informationOn 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 informationMULTIPLICATIVE 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 informationHYPER 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 informationarxiv: 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 informationM-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 informationThe 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 informationExtremal Kirchhoff index of a class of unicyclic graph
South Asian Journal of Mathematics 01, Vol ( 5): 07 1 wwwsajm-onlinecom ISSN 51-15 RESEARCH ARTICLE Extremal Kirchhoff index of a class of unicyclic graph Shubo Chen 1, Fangli Xia 1, Xia Cai, Jianguang
More informationORDERING 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 informationPredicting 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 informationNew Lower Bounds for the First Variable Zagreb Index
arxiv:1806.02063v1 [math.co] 6 Jun 2018 New Lower Bounds for the First Variable Zagreb Index Alvaro Martínez-Pérez a, José M. Rodríguez b June 7, 2018 a Facultad de Ciencias Sociales, Universidad de Castilla-La
More informationKragujevac J. Sci. 33 (2011) UDC : ZAGREB POLYNOMIALS OF THORN GRAPHS. Shuxian Li
Kragujevac J. Sci. 33 (2011) 33 38. UDC 541.27:541.61 ZAGREB POLYNOMIALS OF THORN GRAPHS Shuxian Li Department of Mathematics, South China Normal University, Guangzhou 510631, China e-mail: lishx1002@126.com
More informationWiener Indices and Polynomials of Five Graph Operators
Wiener Indices and Polynomials of Five Graph Operators Weigen Yan School of Sciences, Jimei University Xiamen 36101, China, and Academia Sinica Taipei, Taiwan wgyan@math.sinica.edu.tw Yeong-Nan Yeh Inst.
More informationCCO 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 informationEstimating the Spectral Radius of a Graph by the Second Zagreb Index
Estimating the Spectral Radius of a Graph by the Second Zagreb Index Hosam Abdo, Darko Dimitrov Institute of Computer Science, Freie Universität Berlin, Takustraße 9, D 14195 Berlin, Germany abdo@mi.fu-berlin.de,
More informationLAPLACIAN ESTRADA INDEX OF TREES
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 63 (009) 769-776 ISSN 0340-653 LAPLACIAN ESTRADA INDEX OF TREES Aleksandar Ilić a and Bo Zhou b a Faculty
More informationPredicting 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 informationarxiv: 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 informationOn the sextet polynomial of fullerenes
On the sextet polynomial of fullerenes Jean-Sébastien Sereni Matěj Stehlík Abstract We show that the sextet pattern count of every fullerene is strictly smaller than the Kekulé structure count. This proves
More informationPAijpam.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 informationThe maximum forcing number of a polyomino
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(3) (2017), Pages 306 314 The maximum forcing number of a polyomino Yuqing Lin Mujiangshan Wang School of Electrical Engineering and Computer Science The
More informationSome Remarks on the Arithmetic Geometric Index
Iranian J. Math. Chem. 9 (2) June (2018) 113 120 Iranian Journal of Mathematical Chemistry n Journal homepage: ijmc.kashanu.ac.ir Some Remarks on the Arithmetic Geometric Index JOSE LUIS PALACIOS Department
More informationarxiv: v1 [cs.dm] 9 Jun 2011
On the Zagreb Indices Equality Hosam Abdo a, Darko Dimitrov a, Ivan Gutman b arxiv:1106.1809v1 [cs.dm] 9 Jun 011 a Institut für Informatik, Freie Universität Berlin, Takustraße 9, D 14195 Berlin, Germany
More information