_{1}

^{*}

The Zagrebeccentricity indices are the eccentricity version of the classical Zagrebindices. The first Zagrebeccentricity index (E_{1}(G)) is defined as sum of squares of the eccentricities of the vertices and the second Zagrebeccentricity index (E_{2}(G)) is equal to sum of product of the eccentricities of the adjacent vertices. In this paper we give some new upper and lower bounds for first and second Zagreb eccentricity indices.

Let G be a simple connected graph with vertex set V(G) and edge set E(G) so that and. For any vertex, let deg(v) denote the degree of the vertex v. For vertices u and, the distance between u and v is defined as length of the shortest path connecting u and v and is denoted by d(u,v). The eccentricity of a vertex, denoted by, is the distance between v and a vertex farthest from v i.e.. The radius and diameter of a graph is the minimum and maximum eccentricity among the vertices of G i.e.

and

respectively. Also the total eccentricity of a graph, denoted by, is the sum of all the eccentricities of G [

.

The first and second Zagreb index of a graph were first introduced by Gutman in [

,

Recently several Graph invariants based on vertex eccentricities subject to large number of studies. Analogues to Zagreb indices M. Ghorbani et al. [

,

The lower and upper bounds of n-vertex trees with fixed diameter and matching number and extremal trees with respect to Zagreb eccentricity indices were studied by R. Xing et al. [

Another useful eccentricity and degree based topological index called eccentric connectivity index was first introduced by Sharma, Goswami and Madan [

There was a vast research regarding various properties of this topological index [8-10].

The study of determining extremal properties such as upper bounds and lower bounds of some graph invariants were subject to a large number of investigations [11-15]. The aim of this paper is to study similar extremal properties for Zagreb eccentricity indices. In this paper we present some new upper and lower bounds of Zagreb eccentricity indices in terms of number of vertices (n), number of edges (m), radius (r), diameter (d), total eccentricity, the first Zagreb indices (M_{1}(G)), the second Zagreb indices (M_{2}(G)) and the eccentric eccentricity index.

We now give some lower and upper bounds of first Zagreb eccentricity index. In [_{1}(G).

Theorem 2.1. Let G be a simple connected graph with n vertices and m edges, then

with equality if and only if or or G is isomorphic to a (n ‒ 1, n ‒ 2)-semiregular graph.

Also, in [

Theorem 2.2. Let G be a simple connected graph with n vertices and m edges, then

with equality if and only if G all the vertices of G are of same eccentricity.

Also in [_{1}(G) in terms of n and d. Now we prove some new upper and lower bounds of E_{1}(G).

Theorem 2.3. Let G be a simple connected graph with n vertices and m edges, then

with equality if and only if G all the vertices of G are of same eccentricity.

Proof Using the Cauchy-Schwartz inequality, we get

and hence using the definition of total eccentricity index and first Zagreb eccentricity index the desired result follows. Clearly in the above inequality equality holds when all the vertices of G are of same eccentricity.

Theorem 2.4. Let G be a simple connected, then

with equality if and only if.

Proof We have, for all, with equality if an only if, where is the degree distance of the vertex v and is defined as

.

Hence from the definition of first Zagreb eccentricity index, we can write

Now since for all, so from (2.1) we get the desired result with equality if and only if and, that is.

Corollary 2.1. Let G be a simple connected graph with n vertices and m edges, then

with equality if and only if G is a path of length one.

Proof Again since, , for all, with equality if and only if, so from (2.1) we get the desired result. Since the equality (2.1) holds if and only if so the equality holds in this result if and only if G is a path of length one which is the only complete graph as well as complete bipartite graph.

Theorem 2.5. Let G be a simple connected graph on n vertices and be the number of vertices with eccentricity one in G, then

with equality if and only if, where is even.

Proof Since be the number of vertices with eccentricity one in G, so the remaining vertices are of eccentricity at least two. Let be the set of vertices such that for.

Then from the definition of first Zagreb eccentricity index, we have

from where the desired result follows. Clearly, in this theorem equality holds if and only ifwhere is even.

Theorem 2.6. Let G be a simple connected graph with n vertices and m edges, then

with equality if and only if all the vertices of G are of same eccentricity.

Proof To prove this theorem, using the following Diaz-Metcalf inequality, we have, if a_{i} and b_{i}, are real numbers such that for, then

In the above inequality equality holds if and only if or for every. By setting and, for, in (2.2) from above inequality we get

Now using the definition of first Zagreb eccentricity index and total eccentricity index we get

Since, for, so we have and. Hence the desired result follows from above. Clearly in the above inequality equality holds if and only if all the vertices of G are of same eccentricity.

Theorem 2.7. Let G be a simple connected graph, then

In the above inequality equality holds if and only if all the vertices of G are of same eccentricity.

Proof Let, sum of eccentricities of the vertices adjacent to

so that

from where we get the desired result. Obviously in the above inequality equality holds if and only if all the vertices of G are of same eccentricity.

Theorem 2.8. Let G be a simple connected graph on n vertices and m edges, then

In the above inequality equality holds if and only if all the vertices of G are of same eccentricity.

Proof We will prove this theorem using the following Chebyschev’s inequality: Let and are real numbers, then

with equality holds if and only if

or.

Now setting and, for, we get from (2.3)

Again since

with equality holding if and only if

we get from (2.4)

from where we get the desired result. Clearly in this inequality equality holds if and only if all the vertices are of same eccentricity.

Theorem 2.9. Let G be a simple connected graph where all the vertices must not be of equal eccentricity, then

where G consists of a number of vertices with eccentricity d and b number of vertices with eccentricity r. In the above inequality equality holds if and only if eccentricities of the vertices are equal to r + 1, r, d ‒ 1, d.

Proof For any vertex, we have

with equality holds if and only if or for. Now summing the above inequality for, we get

So,

from where we get the desired result. In the above inequality equality holds if and only if

.

From the above theorem the following result directly follows.

Corollary 2.2. Let G be a simple connected graph with n vertices and m edges, then

where k is the number of vertices having eccentricity equal to d or r.

In [_{2}(G) in terms of m, d and proved the following upper bound of E_{1}(G).

Theorem 3.1. Let G be a simple connected graph with n vertices and m edges, then

with equality if and only if or or G is isomorphic to a (n ‒ 1, n ‒ 2)-semiregular graph.

Also, in [

Theorem 3.2. Let G be a simple connected graph with n vertices and m edges, then

with equality if and only if G all the vertices of G are of same eccentricity.

Now we prove some new upper and lower bounds of E_{2}(G).

Theorem 3.3. Let G be a simple connected graph with n vertices and m edges, then

with equality if and only if G all the vertices of G are of same eccentricity.

Proof Using the inequality between arithmetic and geometric mean, we get

Now let, , so that taking natural logarithm on both sides and using Jensen’s inequality, we get

Thus, so thatwhich is the desired result. In this inequality equality holds if and only if all the vertices of G are of same eccentricity.

Theorem 3.4. Let G be a simple connected graph, then

where, is the eccentric connectivity index of G. In the above inequality equality holds if and only if or for all.

Proof Since for all, we have. So from the definition of second Zagreb eccentricity index, we can write

Now since

the desired result follows from above. In the above inequality equality holds if and only if or for all, for example if and only if or.

Theorem 3.5. Let G be a simple connected graph with n vertices and m edges, then

with equality if and only if.

Proof Since, for all, , with equality if an only if, like Theorem 2.4, using definition of second Zagreb eccentricity index the desired result follows.

Corollary 3.1. Let G be a simple connected graph with n vertices and m edges, then

with equality if and only if G is a path of length one.

Proof Since, for all

, with equality if and only if, like Corollary 2.1, from the Theorem 3.5 we have

from where we get the desired result. Like Corollary 2.1, in this inequality equality holds if and only if G is a path of length one.

Theorem 3.6. Let G be a simple connected graph, then

In the above inequality equality holds if and only if all the vertices of G are of same eccentricity.

Proof Since,

for, we have

from where we get the desired result. Obviously in the above inequality equality holds if and only if all the vertices of G are of same eccentricity.

Corollary 3.2. Let G be a simple connected graph with n vertices and m edges, then

with equality if and only if or G is obtained from K_{n} by removing a perfect matching.

Proof Since we have [

In this paper we have established some sharp upper and lower bounds of the Zagreb eccentricity indices in terms of some graph parameters such as order, size, radius, diameter, eccentric connectivity index, total eccentricity, first and second Zagreb indices. It may be useful to give the bounds for E_{1}(G) and E_{2}(G) indices in terms of other graph invariants.