Note on Sombor index of connected graphs with given degree sequence

DOI10.1016/j.dam.2023.01.002OpenAlexW4317373356MaRDI QIDQ2689645

Peichao Wei, Muhuo Liu

Publication date: 13 March 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2211.02911

zbMATH Keywords

majorizationdegree sequenceSombor index\(B F S\)-graphgeneral Sombor index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex degrees (05C07) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92)

Related Items (2)

An alternative proof of the Sombor index minimizing property of greedy trees ⋮ On (exponential) bond incident degree indices of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Functions on adjacent vertex degrees of trees with given degree sequence
• Extremal values of the Sombor index in unicyclic and bicyclic graphs
• The Laplacian spectral radii of trees with degree sequences
• Extremal trees with given degree sequence for the Randić index
• Extremal graphs for vertex-degree-based invariants with given degree sequences
• General properties on Sombor indices
• Sombor index: review of extremal results and bounds
• Unified extremal results for \(k\)-apex unicyclic graphs (trees)
• Extremal trees with fixed degree sequence
• On the Graphs with Minimum Sombor Index
• Extremal values on the Sombor index of trees
• Inequalities: theory of majorization and its applications

This page was built for publication: Note on Sombor index of connected graphs with given degree sequence