PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 22, 2026Asian-European Journal of Mathematics0 citations

On the minimum Sombor index of trees with a given independence number

View Full Paper
BBBojana BorovićaninDBDragana BožovićEGEdin Glogić

Key Points

  • This research aims to determine the minimum Sombor index for trees given a specific independence number.
  • Deriving a lower bound for the Sombor index of trees
  • Characterizing trees that meet this lower bound
  • Analyzing relationships between the Sombor index and other graph parameters
  • Establishment of a clear lower bound for the Sombor index in relation to independence number
  • Identification of specific trees that achieve the minimum Sombor index

Abstract

The Sombor index of a graph Formula: see text, introduced by Gutman in 2021, is a topological index based on vertex degrees. It is defined by Formula: see text where Formula: see text and Formula: see text denote the degrees of the end-vertices of edge Formula: see text. In this paper we provide a lower bound for the Sombor index of trees with a given independence number Formula: see text and order Formula: see text, and characterize trees that achieve this bound. This study contributes to ongoing research on the extremal properties of the Sombor index and its relation to other graph parameters.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Borovićanin et al. (2026) studied this question.

synapsesocial.com/papers/699a9d8e482488d673cd36f9https://doi.org/10.1142/s1793557126500191
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1On Sombor Index of Unicyclic and Bicyclic Graphs2024
  2. 2A note on Sombor indices of cacti2025 · 2 citations
  3. 3Bounds on The Reduced Sombor Index of Graphs2024
  4. 4On the Sombor index of trees with degree restrictions2024 · 1 citations
  5. 5Elliptic Sombor index of trees and unicyclic graphs2024 · 10 citations