On the extremal Zagreb indices of graphs with cut edges

DOI10.1007/s10440-009-9467-8zbMath1186.92056MaRDI QIDQ970473

Yanqin Feng, Shuchao Li, Xia Hu

Publication date: 19 May 2010

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10440-009-9467-8

zbMATH Keywords

clique; cut edge; Zagreb index; Randić connectivity index

Mathematics Subject Classification ID

05C05: Trees

05C90: Applications of graph theory

92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)

Related Items

On edge-Zagreb spectral radius and edge-Zagreb energy of graphs, Unnamed Item, Unnamed Item, Unnamed Item, Further results on the reciprocal degree distance of graphs, On the multiplicative sum Zagreb index of graphs with some given parameters, Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number, Sharp bounds for the Zagreb indices of bicyclic graphs with \(k\)-pendant vertices, Sharp upper bounds for Zagreb indices of bipartite graphs with a given diameter, Sharp bounds on the zeroth-order general randić indices of conjugated bicyclic graphs, Sums of powers of the degrees of graphs with \(k\) cut edges, The Zagreb indices of four operations on graphs, On extremal Zagreb indices of trees with given domination number, Sharp bounds for Zagreb indices of maximal outerplanar graphs, On the maximum Zagreb indices of graphs with \(k\) cut vertices, Extremal values on Zagreb indices of trees with given distance \(k\)-domination number, On the monotonicity of topological indices and the connectivity of a graph, The Zagreb indices of graphs based on four new operations related to the lexicographic product, Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices, On the extremal cacti of given parameters with respect to the difference of Zagreb indices

Cites Work

• On the connectivity index of trees
• Extremal graphs for weights
• An upper bound on the sum of squares of degrees in a graph
• Maximizing the sum of the squares of the degrees of a graph
• On the spectral radius of graphs with cut edges
• Extremal \((n,n + 1)\)-graphs with respected to zeroth-order general Randić index
• Sharp bounds for the second Zagreb index of unicyclic graphs
• Sums of powers of the degrees of a graph
• Randić ordering of chemical trees
• Trees of extremal connectivity index
• Series expansion of the directed percolation probability
• Minimizer graphs for a class of extremal problems
• 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