摘要
图的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.
作者
刘巧云
吴廷增
LIU Qiao-yun;WU Ting-zeng(School of Mathematics and Statistics,Qinghai Minzu University,Xining 810007,China)
出处
《哈尔滨商业大学学报（自然科学版）》
CAS
2021年第6期763-768,共6页
Journal of Harbin University of Commerce：Natural Sciences Edition
基金
国家自然科学基金(No.11971210)
青海省自然科学基金面上项目(No.2020-ZJ920)
青海民族大学校级项目(No.2021XJGH26)
青海民族大学科研创新团队。
