直径为3的单圈图的极小Hosoya指标  

Study on Hosoya index of unicyclic graph with diameter 3

作　　者：刘巧云 吴廷增[1] LIU Qiao-yun;WU Ting-zeng(School of Mathematics and Statistics,Qinghai Minzu University,Xining 810007,China)

机构地区：[1]青海民族大学数学与统计学院,西宁810007

出　　处：《哈尔滨商业大学学报（自然科学版）》2021年第6期763-768,共6页Journal of Harbin University of Commerce：Natural Sciences Edition

基　　金：国家自然科学基金(No.11971210);青海省自然科学基金面上项目(No.2020-ZJ920);青海民族大学校级项目(No.2021XJGH26);青海民族大学科研创新团队。

摘　　要：图的Hosoya指标定义为图中包含空边集在内的匹配总数.基于这个定义,利用计算Hosoya指标的一些结论,计算了有n个顶点的直径为3的单圈图的最小与次小Hosoya指标,得到了具有最小与次小Hosoya指标的图的形式.The Hosoya index of a graph is the matching of the graph.Based on the definition of Hosoya index,this paper computed the minimum Hosoya index of unicyclic graph whose diameter was 3 and has n vertices using some conclusions of Hosoya index,and got the graph which has minimum Hosoya index.

关 键 词：HOSOYA指标 单圈图 直径 最小 简单连通图 

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