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

DOI10.1007/S00373-010-0996-8MaRDI QIDQ659742zbMATHOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(6)

• The outdegree power of oriented graphs
• scientific article; zbMATH DE number 1420913 (Why is no real title available?)
• Sums of powers of the degrees of a graph
• Degree powers in \(K_{s,t}\)-minor free graphs
• Sum of powers of the degrees of graphs: extremal results and bounds
• The bounds of certain sums involving the degrees of a graph

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)