基于Wiener指数和Harary指数的泛圈图的充分条件

作者：贾会才^*; 宋宏业

来源：运筹学学报, 2023, 27(03): 169-177.

DOI：10.15960/j.cnki.issn.1007-6093.2023.03.014

• 泛圈图
• Wiener指数
• Harary指数
• 距离谱半径
• Harary谱半径

令G是一个简单连通图。若G包含长度为3到n的所有圈,则称图G是泛圈的。基于Wiener指数、Harary指数、距离谱半径和Harary谱半径,提供了图G是泛圈图的充分条件,从而建立了图的代数性质与结构性质之间的紧密联系。

• 单位
  河南工程学院; 北京第二外国语学院