Abstract. For a (molecular) graph G with vertex set V (G) and edge set E(G), the first and second Zagreb indices of G are defined as M1(G) = ∑ v∈V (G) dG(v) 2 and M2(G) = ∑ uv∈E(G) dG(u)dG(v), respectively, where dG(v) is the degree of vertex v in G. The alternative expression of M1(G) is ∑ uv∈E(G)(dG(u) + dG(v)). Recently Ashrafi, Došlić and Hamzeh introduced two related graphical invariants M...

Let G be a graph with vertex set V (G) and edge set E(G) . The first and second multiplicative Zagreb indices of G are Π1 = ∏ x∈V (G) deg(x) 2 and Π2 = ∏ xy∈E(G) deg(x) deg(y) , respectively, where deg(v) is the degree of the vertex v . Let Tn be the set of trees with n vertices. We determine the elements of Tn , extremal w.r.t. Π1 and Π2 . AMS Mathematics Subject Classification (2000): 05C05, ...

A topological index can be focused on uprising of a chemical structure into real number. The degree-based indices have an active place among all indices. These descriptors intentionally associate certain physicochemical assets the corresponding compounds. Graph theory plays very useful role in such type research directions. hex-derived networks vast applications computer science, physical scien...

Let G be a graph and let mij(G), i, j ≥ 1, be the number of edges uv of G such that {dv(G), du(G)} = {i, j}. TheM -polynomial ofG is introduced withM(G;x, y) = ∑ i≤j mij(G)x y . It is shown that degree-based topological indices can be routinely computed from the polynomial, thus reducing the problem of their determination in each particular case to the single problem of determining the M -polyn...

The adjacent eccentric distance sum index of a graph G is defined as ξsv(G) = ∑ v∈V (G) ε(v)D(v) deg(v) , where ε(v), deg(v) denote the eccentricity, the degree of the vertex v, respectively, and D(v) = ∑ u∈V (G) d(u, v) is the sum of all distances from the vertex v. In this paper we derive some upper or lower bounds for the adjacent eccentric distance sum in terms of some graph invariants or t...