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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(20)

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

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)