Sums of powers of the degrees of graphs with k cut edges

DOI10.1007/S00373-010-0996-8zbMATH Open1234.05131OpenAlexW2022808389MaRDI QIDQ659742FDOQ659742

Authors: Shuchao Li, Lixia Yan 

Publication date: 24 January 2012

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-010-0996-8

Recommendations

• Some remarks on the sum of powers of the degrees of graphs
• Sum of powers of the degrees of graphs: extremal results and bounds
• Sums of powers of the degrees of a graph
• scientific article; zbMATH DE number 5656417
• On general Randić and general zeroth-order Randić indices

zbMATH Keywords

CliqueCut edgesCycleZeroth-order general Randić index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Cites Work

• Graph theory with applications
• Trees with the first three smallest and largest generalized topological indices
• Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index
• Maximizing the sum of the squares of the degrees of a graph
• Graphs of extremal weights
• On molecular graphs with smallest and greatest zeroth-order general Randić index
• Title not available (Why is that?)
• The sum of the squares of degrees: sharp asymptotics
• Sums of powers of the degrees of a graph
• Cyclic edge-cuts in fullerene graphs
• On the extremal Zagreb indices of graphs with cut edges
• On the spectral radius of graphs with cut edges
• A unified approach to the extremal trees for different indices
• Maximal value of the zeroth-order Randić index
• Extremal \((n,n + 1)\)-graphs with respected to zeroth-order general Randić index
• On unicycle graphs with maximum and minimum zeroth-order general Randić index
• More on ``Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index
• Title not available (Why is that?)
• On zeroth-order general Randić indices of trees and unicyclic graphs
• On zeroth-order general Randić index of conjugated unicyclic graphs
• Title not available (Why is that?)
• Cut-edges and the independence number

Cited In (4)

• Sums of powers of the degrees of a graph
• The outdegree power of oriented graphs
• Degree powers in \(K_{s,t}\)-minor free graphs
• Title not available (Why is that?)

This page was built for publication: Sums of powers of the degrees of graphs with \(k\) cut edges

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