Let [Formula: see text] be a graph. A set [Formula: see text] is a distance k-dominating set of G if for every vertex [Formula: see text], [Formula: see text] for some vertex [Formula: see text], where k is a positive integer. The distance k-domination number [Formula: see text] of G is the minimum cardinality among all distance k-dominating sets of G. The first Zagreb index of G is defined as ...

A topological index is a function having set of graphs as its domain and real numbers range. Here we concentrated on indices involving the number vertices, edges maximum minimum vertex degree. The aim this paper to compute lower upper bounds second Zagreb index, third Hyper Harmonic Redefined first First reformulated Forgotten square F-index, Sum-connectivity Randic Reciprocal Gourava Sombar Ni...

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.

We derive sharp lower bounds for the first and the second Zagreb indices (M1 and M2 respectively) for trees and chemical trees with the given number of pendent vertices and find optimal trees. M1 is minimized by a tree with all internal vertices having degree 4, while M2 is minimized by a tree where each “stem” vertex is incident to 3 or 4 pendent vertices and one internal vertex, while the res...

In a study on the structure–dependency of the total π-electron energy from 1972, Trinajstić and one of the present authors have shown that it depends on the sums ∑ v∈V d(v) 2 and ∑ v∈V d(v) , where d(v) is the degree of a vertex v of the underling molecular graph G. The first sum was later named first Zagreb index and over the years became one of the most investigated graph–based molecular stru...

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...