Sharp bounds of the Zagreb indices of k-trees

DOI10.1007/S10878-012-9515-6zbMATH Open1318.90070OpenAlexW2061664994MaRDI QIDQ2444151FDOQ2444151

Authors: John Estes, Bing Wei 

Publication date: 8 April 2014

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

Full work available at URL: https://doi.org/10.1007/s10878-012-9515-6

Recommendations

• Sharp bounds for Zagreb indices of maximal outerplanar graphs
• On the maximum and minimum Zagreb indices of trees with a given number of vertices of maximum degree
• An upper bound on the first Zagreb index in trees
• Maximum Zagreb indices in the class of \(k\)-apex trees
• Multiplicative Zagreb indices of \(k\)-trees

zbMATH Keywords

trees\(k\)-degenerate graphs\(k\)-treesZagreb indicesmaximal outerplanar graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Cites Work

• Series expansion of the directed percolation probability
• k-Degenerate Graphs
• Maximizing the sum of the squares of the degrees of a graph
• Graphs of extremal weights
• Title not available (Why is that?)
• Title not available (Why is that?)
• The number of labeled k-dimensional trees
• The Zagreb indices of graphs with a given clique number
• On the maximum and minimum Zagreb indices of graphs with connectivity at most \(k\)
• An upper bound on the sum of squares of degrees in a graph
• Independence polynomials of \(k\)-tree related graphs
• Sharp bounds for Zagreb indices of maximal outerplanar graphs
• Extremal \((n,n + 1)\)-graphs with respected to zeroth-order general Randić index

Cited In (17)

• Zagreb indices of maximal \(k\)-degenerate graphs
• On maximum Estrada indices of \(k\)-trees
• Sharp bounds for Zagreb indices of maximal outerplanar graphs
• Multiplicative Zagreb indices of cacti
• The second Zagreb indices of graphs with given degree sequences
• Bounding the First Zagreb Index of a Tree in Term of Its Repetition Number
• On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices
• On reduced second Zagreb index
• Sharp bounds for the first Zagreb index and first Zagreb coindex
• The domination complexity and related extremal values of large 3D torus
• Multiplicative Zagreb indices of \(k\)-trees
• Title not available (Why is that?)
• Sharp bounds of the hyper-Zagreb index on acyclic, unicylic, and bicyclic graphs
• On maximum signless Laplacian Estrada indices of \(k\)-trees
• Irregularities of maximal \(k\)-degenerate graphs
• On edge-Zagreb spectral radius and edge-Zagreb energy of graphs
• Zagreb indices and multiplicative Zagreb indices of Eulerian graphs

This page was built for publication: Sharp bounds of the Zagreb indices of \(k\)-trees

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