详细信息

指数型Sombor指标在完美匹配的单圈图中的极值问题    

Extreme Value ofExponetial Sombor Index in Unicyclic Graph with Perfect Matching

文献类型:期刊文献

中文题名:指数型Sombor指标在完美匹配的单圈图中的极值问题

英文题名:Extreme Value ofExponetial Sombor Index in Unicyclic Graph with Perfect Matching

作者:史铭义[1];冉启航[1];陈萌[1];朱焱[1]

机构:[1]华东理工大学数学学院,上海

年份:2024

卷号:13

期号:10

起止页码:4714

中文期刊名:应用数学进展

外文期刊名:Advances in Applied Mathematics

语种:中文

中文关键词:离散数学;图论;拓扑指标;Sombor指标;单圈图;完美匹配;极值

摘要:Sombor指标是一种离散数学图论中的拓扑指标,能够清晰地反应图的特征。讨论拓扑指标的极值问题能够分析图的基本性质。本文讨论了在完美匹配的单圈图当中,指数型Sombor指标的极值问题。其中指数型Sombor指标定义为: eSO(G) =uv∈E(G)∑e√d2G(u)+d2G(v) 本文的主要结论是:若G∈U2m,m,则eSO(G) ≤ eSO(U2m,m)且eSO(U2m,m) ≤ (m - 2)e√5 + me√(m+1)2+4+e2√2+e√(m+1)2+1等号成立当且仅当G?U2m,m,其中m为图G的匹配数。The Sombor Index is a Topological Index in Discrete Mathematical Graph Theory which can clearly reflect the characteristics of the graph. While the Extreme value of Topological Index is the key to analyse the basic properties of the graph. This paper discusses the Extreme Value of Exponential Sombor Index in Unicyclic Graph with Perfect Matching. The exponential Sombor index is defined as:eSO(G) =uv∈E(G)∑e√d2G(u)+d2G(v) The main result of this paper is:If G∈U2m,m,Then eSO(G) ≤ eSO(U2m,m),eSO(U2m,m) ≤ (m - 2)e√5 + me√(m+1)2+4+e2√2+e√(m+1)2+1If and only if G?U2m,m the equal sign is established, Where m is the matching number of Graph G.

参考文献:

正在载入数据...

版权所有©华东理工大学 重庆维普资讯有限公司 渝B2-20050021-7 
渝公网安备 50019002500408号 违法和不良信息举报中心