On extremal Zagreb indices of trees with given domination number

DOI10.1016/j.amc.2016.01.017zbMath1410.05021OpenAlexW2290854120WikidataQ114310102 ScholiaQ114310102MaRDI QIDQ671118

Boris Furtula, Bojana Borovićanin

Publication date: 20 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2016.01.017

zbMATH Keywords

treesdomination numberfirst Zagreb index (\(M_{1}\))second Zagreb index (\(M_{2}\))

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (42)

Relations between the general sum connectivity index and the line graph ⋮ On the Number of All Substructures Containing at Most Four Edges ⋮ The harmonic index for trees with given domination number ⋮ Maximizing and minimizing multiplicative Zagreb indices of graphs subject to given number of cut edges ⋮ The extremal graphs of some topological indices with given vertex \(k\)-partiteness ⋮ On extremal bipartite graphs with a given connectivity ⋮ General multiplicative Zagreb indices of trees ⋮ On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices ⋮ Computation on the difference of Zagreb indices of maximal planar graphs with diameter two ⋮ On the computation of extremal trees of Harmonic index with given edge-vertex domination number ⋮ The total eccentricity sum of non-adjacent vertex pairs in graphs ⋮ General Randić indices of a graph and its line graph ⋮ On Hosoya Index and Merrifield‐Simmons Index of trees with given domination number ⋮ Extremal values on Zagreb indices of trees with given distance \(k\)-domination number ⋮ On the extremal cacti of given parameters with respect to the difference of Zagreb indices ⋮ Applications of the inverse degree index to molecular structures ⋮ The geometric-arithmetic index of trees with a given total domination number ⋮ Extremal problems on the atom-bond sum-connectivity indices of trees with given matching number or domination number ⋮ On multiplicative sum Zagreb index of trees with fixed domination number ⋮ Extremal problems on exponential vertex-degree-based topological indices ⋮ Zeroth-order general Randi´c index of trees ⋮ Exponential topological indices: optimal inequalities and applications ⋮ Inverse degree index: exponential extension and applications ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The general Randić index of trees with given number of pendent vertices ⋮ Unnamed Item ⋮ On the Zagreb indices of graphs with given Roman domination number ⋮ A note on extremal trees with degree conditions ⋮ Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices ⋮ Relations between some topological indices and the line graph ⋮ Unicyclic and bicyclic graphs with maximum exponential second Zagreb index ⋮ On reduced second Zagreb index ⋮ On Sombor index of trees with fixed domination number ⋮ Extremal multiplicative Zagreb indices among trees with given distance k-domination number ⋮ On extremal multiplicative Zagreb indices of trees with given domination number ⋮ Upper bound for the geometric-arithmetic index of trees with given domination number ⋮ The minimum eccentric distance sum of trees with given distance k-domination number ⋮ Extremal trees for the general Randić index with a given domination number ⋮ Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter ⋮ On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree

Cites Work

• Zagreb indices of transformation graphs and total transformation graphs
• The Harary index of a graph
• Four edge-grafting theorems on the reciprocal degree distance of graphs and their applications
• Sharp upper bounds for Zagreb indices of bipartite graphs with a given diameter
• On Harary index of graphs
• On difference of Zagreb indices
• New upper bounds on Zagreb indices
• On the extremal Zagreb indices of graphs with cut edges
• On graphs having domination number half their order
• Average distance and domination number
• Note on two generalizations of the Randić index
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On extremal Zagreb indices of trees with given domination number