Degree sequence measurements on graphs have attracted a lot of research interest in recent decades. Multiplying the degrees adjacent vertices graph Ω provides multiplicative first Zagreb index graph. In context theory, generalized is defined as product sum αth powers vertex Ω, where α real number such that α≠0 and α≠1. The focus this work extremal for several classes including trees, unicyclic,...

For a connected graph G, the eccentric connectivity index (ECI) and the first Zagreb eccentricity index of G are defined as ( ) ( ) deg ( ) ( ) i c G i G i v V G ξ G v ε v   and ( 2 1 ) ( ) ( ) i G i v G V E G ε v   , respectively, where deg ( ) G i v is the degree of i v in G and ( ) G i ε v denotes the eccentricity of vertex i v in G. In this paper we compare the eccentric connectivity ...

In this paper, we present sharp bounds for the Zagreb indices, Harary index and hyperWiener index of graphs with a given matching number, and we also completely determine the extremal graphs. © 2010 Elsevier Ltd. All rights reserved.

By d(v|G) and d_2(v|G) are denoted the number of first and second neighborsof the vertex v of the graph G. The first, second, and third leap Zagreb indicesof G are defined asLM_1(G) = sum_{v in V(G)} d_2(v|G)^2, LM_2(G) = sum_{uv in E(G)} d_2(u|G) d_2(v|G),and LM_3(G) = sum_{v in V(G)} d(v|G) d_2(v|G), respectively. In this paper, we generalizethe results of Naji et al. [Commun. Combin. Optim. ...

The atom-bond connectivity (ABC) index, introduced by Estrada et al. in 1998, displays an excellent correlation with the formation heat of alkanes. We give upper bounds for this graph invariant using the number of vertices, the number of edges, the Randić connectivity indices, and the first Zagreb index. We determine the unique tree with the maximum ABC index among trees with given numbers of v...

A connected graph G is said to be a cactus if any two cycles have at most one vertex in common. The multiplicative sum Zagreb index of the product degrees adjacent vertices G. In this paper, we introduce several transformations that are useful tools for study extremal properties index. Using these and symmetric structural representations some graphs, determine graphs having maximal with prescri...