On the maximum and minimum Zagreb indices of trees with a given number of vertices of maximum degree

zbMATH Open1462.05067MaRDI QIDQ5279130FDOQ5279130

Authors: B. Borovićanin, Tatjana Aleksic Lampert 

Publication date: 19 July 2017

Recommendations

• On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree
• On the extremal Zagreb indices of trees with given number of segments or given number of branching vertices
• On the extremal Zagreb indices of \(n\)-vertex chemical trees with fixed number of segments or branching vertices
• Further properties of the second Zagreb index
• Maximum Zagreb indices in the class of \(k\)-apex trees

zbMATH Keywords

maximal first Zagreb indexmaximal second Zagreb index.minimal first Zagreb indexminimal second Zagreb index

Mathematics Subject Classification ID

Trees (05C05) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Extremal problems in graph theory (05C35) Vertex degrees (05C07) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Cited In (43)

• Title not available (Why is that?)
• Zagreb indices of maximal \(k\)-degenerate graphs
• Sharp bounds of the Zagreb indices of \(k\)-trees
• On segments, vertices of degree two and the first Zagreb index of trees
• The second-minimum and second-maximum values of exponential Zagreb indices among trees
• Graph indices via the AM-GM inequality
• The Zagreb indices of graphs based on four new operations related to the lexicographic product
• On the extremal Zagreb indices of trees with given number of segments or given number of branching vertices
• Partial orderings of trees according to Zagreb indices
• Title not available (Why is that?)
• A note on extremal trees with degree conditions
• The second Zagreb indices and Wiener polarity indices of trees with given degree sequences
• On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices
• The second Zagreb index of acyclic conjugated molecules
• Trees with maximal second Zagreb index and prescribed number of vertices of the given degree
• On the Zagreb index of quasi-tree graphs
• On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree
• Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter
• Title not available (Why is that?)
• The first Zagreb and forgotten topological indices of \(d\)-ary trees
• New results on the geometric-arithmetic index
• Minimizing degree-based topological indices for trees with given number of pendent vertices
• Maximum Zagreb indices in the class of \(k\)-apex trees
• Extremal first and second Zagreb indices of apex trees
• Maximizing and minimizing multiplicative Zagreb indices of graphs subject to given number of cut edges
• On extremal modified Zagreb indices of trees
• Maximizing the Zagreb indices of \((n,m)\)-graphs
• Further properties of the second Zagreb index
• Trees of given order and independence number with minimal first Zagreb index
• An upper bound on the first Zagreb index in trees
• Trees with the minimal second Zagreb index
• Minimal trees with respect to exponential Zagreb indices
• Extremal values on Zagreb indices of trees with given distance \(k\)-domination number
• Title not available (Why is that?)
• Extremal Zagreb indices of graphs of order \(n\) with \(p\) pendent vertices
• Extermal trees with respect to some versions of Zagreb indices via majorization
• Extremal tetracyclic graphs with respect to the first and second Zagreb indices
• On the extremal Zagreb indices of \(n\)-vertex chemical trees with fixed number of segments or branching vertices
• On extremal Zagreb indices of trees with given domination number
• Spectral properties of geometric-arithmetic index
• Title not available (Why is that?)
• On the Modified First Zagreb Connection Index of Trees of a Fixed Order and Number of Branching Vertices
• Lower bounds on the entire Zagreb indices of trees

This page was built for publication: On the maximum and minimum Zagreb indices of trees with a given number of vertices of maximum degree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5279130)