An alternative proof of the Sombor index minimizing property of greedy trees

DOI10.2298/PIM2327057DMaRDI QIDQ6096885zbMATH OpenOpenAlexFDO

Authors Ivan Damnjanović, Dragan Stevanović

Publication date 15 September 2023

Published in Publications de l'Institut Math?matique (Belgrade) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2298/pim2327057d

zbMATH Keywords

degree sequencegreedy treeSombor indextrees

Mathematics Subject Classification ID

Trees (05C05) 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

• On Sombor index of trees
• The minimum Sombor index of trees with given number of pendant vertices
• A Note on Extremal Sombor Indices of Trees with a Given Degree Sequence
• On the graphs with minimum Sombor index
• On the extremal Sombor index of trees with a given diameter

Cites work

• A Note on Extremal Sombor Indices of Trees with a Given Degree Sequence
• Eccentricity sums in trees
• Extremal problems on sombor indices of unicyclic graphs with a given diameter
• Extremal trees with fixed degree sequence
• 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
• Greedy trees, caterpillars, and Wiener-type graph invariants
• Greedy trees, subtrees and antichains
• scientific article; zbMATH DE number 7653615 (Why is no real title available?)
• Note on Sombor index of connected graphs with given degree sequence
• On Sombor index of graphs
• On Sombor index of trees
• On Sombor index of trees with fixed domination number
• On the distance spectral radius of trees with given degree sequence
• On the extremal Sombor index of trees with a given diameter
• On the graphs with minimum Sombor index
• Ordering chemical graphs by Sombor indices and its applications
• Sombor index and degree-related properties of simplicial networks
• Sombor index of chemical graphs
• Sombor Index of Polymers
• Sombor index of trees with at most three branch vertices
• Sombor index: review of extremal results and bounds
• Spectral moments of trees with given degree sequence
• The expected values and variances for Sombor indices in a general random chain
• The minimum Sombor index for unicyclic graphs with fixed diameter
• Trees with maximum vertex-degree-based topological indices
• Vertex-degree-based topological indices of oriented trees

Cited in

(1)

• Sombor index on trees -- a review

This page was built for publication: An alternative proof of the Sombor index minimizing property of greedy trees

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