运筹学学报 ›› 2023, Vol. 27 ›› Issue (3): 169-177.doi: 10.15960/j.cnki.issn.1007-6093.2023.03.014

•   • 上一篇    下一篇

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

贾会才1,*(), 宋宏业2   

  1. 1. 河南工程学院理学院, 河南郑州 451191
    2. 北京第二外国语学院基础科学部, 北京 100024
  • 收稿日期:2020-04-04 出版日期:2023-09-15 发布日期:2023-09-14
  • 通讯作者: 贾会才 E-mail:jhc607@163.com
  • 作者简介:贾会才, E-mail: jhc607@163.com
  • 基金资助:
    国家自然科学基金(11701148);国家自然科学基金(11801144)

Sufficient conditions on Wiener index and Harary index for pancyclic graphs

Huicai JIA1,*(), Hongye SONG2   

  1. 1. College of Sciences, Henan University of Engineering, Zhengzhou 451191, Henan, China
    2. Ministry of Basic Science, Beijing International Studies University, Beijing 100024, China
  • Received:2020-04-04 Online:2023-09-15 Published:2023-09-14
  • Contact: Huicai JIA E-mail:jhc607@163.com

摘要:

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

关键词: 泛圈图, Wiener指数, Harary指数, 距离谱半径, Harary谱半径

Abstract:

Let G be a simple and connected graph. A graph G is pancyclic if it contains all possible cycles with length from three to the number of vertices. In this paper, we provide sufficient conditions for a graph to be pancyclic in terms of the Wiener index, the Harary index, the distance spectral radius and the Harary spectral radius of a graph, respectively. These results establish the relationship between algebraic properties and structural properties of graphs.

Key words: pancyclic graphs, Wiener index, Harary index, distance spectral radius, Harary spectral radius

中图分类号: