Sharp bounds for Zagreb indices of maximal outerplanar graphs

DOI10.1007/s10878-010-9288-8zbMath1250.90102OpenAlexW2008657595MaRDI QIDQ719030

Ailin Hou, Shuchao Li, Bing Wei, Lanzhen Song

Publication date: 27 September 2011

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-010-9288-8

zbMATH Keywords

perfect matchingZagreb indexmaximal outerplanar graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items

On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices ⋮ 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 of the Zagreb indices of \(k\)-trees ⋮ Multiplicative Zagreb indices of \(k\)-trees ⋮ On the spectral radius and energy of the weighted adjacency matrix of a graph ⋮ Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices ⋮ On maximum signless Laplacian Estrada indices of \(k\)-trees ⋮ Further results on the reciprocal degree distance of graphs ⋮ On the extremal graphs with respect to the total reciprocal edge-eccentricity ⋮ On reduced second Zagreb index

Uses Software

• AutoGraphiX

Cites Work

• 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
• On the maximum and minimum Zagreb indices of graphs with connectivity at most \(k\)
• Light graphs in families of outerplanar graphs
• On the connectivity index of trees
• On the extremal Zagreb indices of graphs with cut edges
• Extremal graphs for weights
• Maximal outerplanar graphs with perfect face-independent vertex covers
• An upper bound on the sum of squares of degrees in a graph
• On reconstructing maximal outerplanar graphs
• Maximizing the sum of the squares of the degrees of a graph
• \(L(h,1)\)-labeling subclasses of planar graphs
• 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
• Reconstruction of maximal outerplanar graphs
• Randić ordering of chemical trees
• Trees of extremal connectivity index
• Linear Algorithms for Isomorphism of Maximal Outerplanar Graphs
• Farey Series and Maximal Outerplanar Graphs
• Series expansion of the directed percolation probability
• Minimizer graphs for a class of extremal problems