仙人掌图的度偏差指数  

Degree deviation index of the cactus graph

作　　者：洪文豪 汤自凯 Hong Wenhao;Tang Zikai(School of Mathematics and Statistics,Hunan Normal University,Changsha 410081,China)

机构地区：[1]湖南师范大学数学与统计学院,湖南长沙410081

出　　处：《湖南文理学院学报（自然科学版）》2022年第1期5-10,共6页Journal of Hunan University of Arts and Science(Science and Technology)

基　　金：湖南省自然科学基金(2020JJ4423);湖南省教育厅项目(19A318)。

摘　　要：为了研究图的非正则性,在已提出的度偏差指数s(G)=∑n(i=1)|di-2m/n|(di表示顶点vi的度)的基础上,通过图形变换研究了仙人掌图关于度偏差指数的极值问题,给出了它的极大值和极小值以及刻画了达到极值的仙人掌图。In order to study irregulariy of graph,on the basis of the proposed degree deviation index s(G)=∑n(i=1)|di-2m/n|(di denotes the degree of the vertex vi),the extreme value problem of the degree deviation index of cactus graphs is studied by graph transformation,the maximum value and minimum value of degree deviation index of it are obtained,and the cactus graphs that reach the extreme value are characterized among all cactus graphs with n order and k circles.

关 键 词：仙人掌图 度偏差指数 极值 

分 类 号：O157.5[理学—数学]