Note on Sombor index of connected graphs with given degree sequence

DOI10.1016/J.DAM.2023.01.002MaRDI QIDQ2689645zbMATH OpenOpenAlexFDO

Authors 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

\(B F S\)-graphdegree sequencegeneral Sombor indexmajorizationSombor index

Mathematics Subject Classification ID

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

Recommendations

• Sombor index of certain graphs
• Some results on the Sombor indices of graphs
• On Sombor index of graphs
• On the ABC index of connected graphs with given degree sequences
• Note on degree Kirchhoff index of graphs
• On graphs with integer Sombor index
• A Note on Extremal Sombor Indices of Trees with a Given Degree Sequence
• On Sombor index of graphs with a given number of cut-vertices
• On the structure of graphs with integer Sombor indices

Cites work

• Extremal graphs for vertex-degree-based invariants with given degree sequences
• Extremal trees with fixed degree sequence
• Extremal trees with given degree sequence for the Randić index
• Extremal values of the Sombor index in unicyclic and bicyclic graphs
• Extremal values on the Sombor index of trees
• Functions on adjacent vertex degrees of trees with given degree sequence
• General properties on Sombor indices
• Geometric approach to degree-based topological indices: Sombor indices
• Inequalities: theory of majorization and its applications
• On the graphs with minimum Sombor index
• On the minimal ABC index of connected graphs with given degree sequence
• Sombor index: review of extremal results and bounds
• The Laplacian spectral radii of trees with degree sequences
• Unified extremal results for k-apex unicyclic graphs (trees)

Cited in

(14)

• On the graphs with minimum Sombor index
• An alternative proof of the Sombor index minimizing property of greedy trees
• On (exponential) bond incident degree indices of graphs
• A Note on Extremal Sombor Indices of Trees with a Given Degree Sequence
• Note on Sombor index of connected graphs with given degree sequence
• Open problems on Sombor index of unicyclic and bicyclic graphs
• On Hyperbolic Sombor index of graphs
• A solution of the open problem on total irregularity of trees with specified leaves
• General Sombor index: a study of branching in trees and solution for maximal trees with prescribed maximum degree
• A complete solution for maximizing the general Sombor index of chemical trees with given number of pendant vertices
• The general Sombor index of extremal trees with a given maximum degree
• Computing the sombor index in annihilating-ideal graphs
• Generalized Sombor index of graphs with given degree sequences: extremal results and applications
• Comparative study on sombor and elliptic sombor indices for trees and unicyclic graphs with fixed number of leaves

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

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