运筹学学报

• 运筹学 • 上一篇    下一篇

图的广义Randi\'{c} Estrada 指标的界

高楠1,2,*  李美丽折延宏2   

  1. 1. 西北工业大学应用数学系, 西安 710072 2. 西安石油大学理学院, 西安 710065
  • 收稿日期:2016-05-23 出版日期:2017-09-15 发布日期:2017-09-15
  • 通讯作者: 高楠 gaonankk@163.com
  • 基金资助:

    国家自然科学基金(No. 61472471), 陕西省教育厅专项科研计划项目(No. 15JK1573)

Bounds of the general Randi\'{c} Estrada index of a graph

GAO Nan1,2,*  LI MeiliSHE Yanhong2   

  1. 1. Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072, China 2. College of Science, Xi'an Shiyou University, Xi'an 710065, China
  • Received:2016-05-23 Online:2017-09-15 Published:2017-09-15

摘要:

受图的Randi\'{c} Estrada 指标和广义 Randi\'{c} 能量的启发,  定义了图的广义 Randi\'{c} Estrada 指标. 利用代数方法和初等分析方法给出了n 阶简 单连通图和 r-正则图的广义Randi\'{c} Estrada指标的上下界, 推广了Bozkurt等人有关Randi\'{c} Estrada指标的结论.

关键词: Randi\'{c} Estrada 指标, 广义Randi\'{c}能量, 广义Randi\'{c} Estrada 指标

Abstract:

Motivated by the Randi\'{c} Estrada index and the general Randi\'{c} energy of a graph, we define the concept of general Randi\'{c} Estrada index of a graph. By using the algebraic and elementary analysis method, we obtain lower and upper bounds for the general Randi\'{c} Estrada index of a simple connected graph of order n and an r-regular graph, which generalize the results of Bozkurt et. al. on the Randi\'{c} Estrada of a graph.

Key words: Randi\'{c} Estrada index, general Randi\'{c} energy, general Randi\'{c} Estrada index