Mathematical Theory and Applications ›› 2025, Vol. 45 ›› Issue (3): 66-80.doi: 10.3969/j.issn.1006-8074.2025.03.003

Previous Articles     Next Articles

On the Extremal Values of the Sombor Index for Halin Graphs

LI Yunping ; TANG Zikai*   

  1. MOE-LCSM, School of Mathematics and Statistic, Hunan Normal University, Changsha 410081, China
  • Online:2025-09-28 Published:2025-11-07
  • Supported by:
    This work is supported by the National Natural Science Foundation of China (No. 12201634) and the Hunan Provincial Natural Science Foundation of China (Nos. 2020JJ4423, 2023JJ30070)

Abstract: Let $G$ be a simple connected graph with vertex set $V(G)$ and edge set $E(G)$. Then the Sombor index of graph $G$ is defined as $SO(G)=\sum_{uv\in E(G)}\sqrt{d^2(u)+d^2(v)}$, where $d(u)$ denotes the degree of vertex $u$. In this paper, the maximum and minimum values of the Sombor index for Halin graphs are obtained, and the corresponding extremal graphs are characterized.

Key words: Halin graph, Sombor index, Extreme value