Sharp bounds for Zagreb indices of maximal outerplanar graphs

DOI10.1007/s10878-010-9288-8zbMath1250.90102MaRDI 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 matching; Zagreb index; maximal outerplanar graph

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

Related Items

Further results on the reciprocal degree distance of graphs, Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number, Multiplicative Zagreb indices of \(k\)-trees, On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices, 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, On the extremal graphs with respect to the total reciprocal edge-eccentricity, On reduced second Zagreb index, On the extremal cacti of given parameters with respect to the difference of Zagreb indices, Sharp bounds of the Zagreb indices of \(k\)-trees

Uses Software

• AutoGraphiX

Cites Work

• 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
• 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