-
题名给定度序列的连通图类的k阶Sombor指数
- 1
-
-
作者
王星雨
耿显亚
-
机构
安徽理工大学数学与大数据学院
-
出处
《洛阳师范学院学报》
2024年第2期7-9,共3页
-
基金
国家自然科学基金项目(12171190)
安徽省自然科学基金项目(2008085MAO1)。
-
文摘
对于一个简单连通图G=(V,E),d(u)是图G的顶点u的度.G的k阶Sombor指数被定义为SO kα(G)=∑uv∈E[d(u)k+d(v)k]α,k∈{2,3,…,n}.给出了在给定度序列的连通图类(最小度为1)中,存在一个特殊极BFS图,当0<α<1时,具有最小k阶Sombor指数;当α>1或α<0时,具有最大k阶Sombor指数.并且,任意给定度序列(最小度为1)的树,单圈图和双圈图中,当0<α<1时,存在唯一极图具有最小k阶Sombor指数;当α>1或α<0时,具有最大k阶Sombor指数.
-
关键词
k阶sombor指数
度序列
优化
BFS图
-
Keywords
k-order sombor index
degree sequence
optimization
BFS-graph
-
分类号
O157.5
[理学—数学]
-
