On the extremal Zagreb indices of graphs with cut edges
From MaRDI portal
Publication:970473
DOI10.1007/s10440-009-9467-8zbMath1186.92056OpenAlexW2043356930MaRDI 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
Trees (05C05) Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Related Items (20)
Unnamed Item ⋮ 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 ⋮ Extremal values on Zagreb indices of trees with given distance \(k\)-domination number ⋮ Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number ⋮ On the extremal cacti of given parameters with respect to the difference of Zagreb indices ⋮ Sharp bounds on the zeroth-order general randić indices of conjugated bicyclic graphs ⋮ Unnamed Item ⋮ Sums of powers of the degrees of graphs with \(k\) cut edges ⋮ On the monotonicity of topological indices and the connectivity of a graph ⋮ The Zagreb indices of four operations on graphs ⋮ The Zagreb indices of graphs based on four new operations related to the lexicographic product ⋮ On extremal Zagreb indices of trees with given domination number ⋮ Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices ⋮ On the maximum Zagreb indices of graphs with \(k\) cut vertices ⋮ Sharp bounds for Zagreb indices of maximal outerplanar graphs ⋮ On edge-Zagreb spectral radius and edge-Zagreb energy of graphs ⋮ Further results on the reciprocal degree distance of graphs ⋮ Unnamed Item ⋮ On the multiplicative sum Zagreb index of graphs with some given parameters
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
This page was built for publication: On the extremal Zagreb indices of graphs with cut edges