数学理论与应用 ›› 2025, Vol. 45 ›› Issue (3): 66-80.doi: 10.3969/j.issn.1006-8074.2025.03.003
关于Halin图的Sombor指数的极值
李云萍; 汤自凯*
- 计算与随机数学教育部重点实验室, 湖南师范大学数学与统计学院, 长沙, 410081
On the Extremal Values of the Sombor Index for Halin Graphs
LI Yunping ; TANG Zikai*
- MOE-LCSM, School of Mathematics and Statistic, Hunan Normal University, Changsha 410081, China
摘要： 设$G$为一个顶点集为$V(G)$, 边集为$E(G)$的简单连通图, 那么图$G$的Sombor指数为$SO(G)=\sum_{uv\in E(G)}\sqrt{d^2(u)+d^2(v)}$, 其中$d(u)$表示顶点$u$的度. 本文给出Halin图的Sombor指数的极大值和极小值并刻画对应的极值图.