English

运筹学学报 >

2023 , Vol. 27 >Issue 3: 169 - 177

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2023.03.014

 

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

展开
  • 1. 河南工程学院理学院, 河南郑州 451191
    2. 北京第二外国语学院基础科学部, 北京 100024
贾会才, E-mail: jhc607@163.com

收稿日期: 2020-04-04

  网络出版日期: 2023-09-14

基金资助

国家自然科学基金(11701148);国家自然科学基金(11801144)

收起

Sufficient conditions on Wiener index and Harary index for pancyclic graphs

Expand
  • 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 date: 2020-04-04

  Online published: 2023-09-14

Fold

摘要

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

关键词： 泛圈图; Wiener指数; Harary指数; 距离谱半径; Harary谱半径

本文引用格式

贾会才, 宋宏业 . 基于Wiener指数和Harary指数的泛圈图的充分条件[J]. 运筹学学报, 2023 , 27(3) : 169 -177 . DOI: 10.15960/j.cnki.issn.1007-6093.2023.03.014

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

参考文献

1 Wiener H . Structural determination of paraffin boiling points[J]. Journal of the American Chemical Society, 1947, 69, 17- 20.
2 Ivanciuc O , Balaban T , Balaban A . Reciprocal distance matrix, related local vertex invariants and topological indices[J]. Journal of Mathematical Chemistry, 1993, 12, 309- 31.
3 Plavüi? D , Nikoli? S , Trinajsti? N , et al. On the Harary index for the characterization of chemical graphs[J]. Journal of Mathematical Chemistry, 1993, 12, 235- 250.
4 Liu R F , Du X , Jia H C . Some observations on Harary index and traceable graphs[J]. MATCH Communications in Mathematical and in Computer Chemistry, 2017, 77, 195- 208.
5 Yu G D, Yu T, Shu A X, et al. Some sufficient conditions on pancyclic graphs[J]. 2018, arXiv: 1809.09897v1.
6 Indulal G . Sharp bounds on the distance spectral radius and the distance energy of graphs[J]. Linear Algebra and Its Applications, 2009, 430, 106- 113.
Options
文章导航

/

〈 〉