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

DOI10.2298/PIM2327057DOpenAlexW4379799606MaRDI QIDQ6096885

Dragan Stevanović, Ivan Damnjanović

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

treesdegree sequencegreedy treeSombor index

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eccentricity sums in trees
• Greedy trees, subtrees and antichains
• Functions on adjacent vertex degrees of trees with given degree sequence
• Extremal values of the Sombor index in unicyclic and bicyclic graphs
• General properties on Sombor indices
• On the extremal sombor index of trees with a given diameter
• On Sombor index of trees with fixed domination number
• Extremal problems on sombor indices of unicyclic graphs with a given diameter
• Sombor index: review of extremal results and bounds
• Vertex-degree-based topological indices of oriented trees
• Extremal trees with fixed degree sequence
• Sombor index of chemical graphs
• Sombor index of trees with at most three branch vertices
• The expected values and variances for Sombor indices in a general random chain
• On Sombor index of trees
• On the distance spectral radius of trees with given degree sequence
• Spectral moments of trees with given degree sequence
• Sombor index and degree-related properties of simplicial networks
• Note on Sombor index of connected graphs with given degree sequence
• Sombor Index of Polymers
• Trees with Maximum Vertex-Degree-Based Topological Indices
• On the Graphs with Minimum Sombor Index
• The Minimum Sombor Index for Unicyclic Graphs with Fixed Diameter
• Ordering chemical graphs by Sombor indices and its applications
• Extremal values on the Sombor index of trees
• A Note on Extremal Sombor Indices of Trees with a Given Degree Sequence

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