<p>The definition of the recently introduced <i>hitting time</i> index suggests its close relation with the Kirchhoff index. Here, this relation is computationally investigated for trees and molecular trees. Additionally, the usability of these molecular descriptors as tools for modeling physicochemical properties of alkanes is compared. The second part of the paper is reserved for closed formulas of the hitting time index for bi-stars and the broom graphs. Finally, the upper and lower bounds, in terms of the maximum degree, the hyper-Wiener index, the Wiener index, and the Harary index for the hitting time index of trees are derived.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Hitting time index of trees

  • Mengya He,
  • Yaping Mao,
  • Boris Furtula,
  • Xiaoyan Zhang

摘要

The definition of the recently introduced hitting time index suggests its close relation with the Kirchhoff index. Here, this relation is computationally investigated for trees and molecular trees. Additionally, the usability of these molecular descriptors as tools for modeling physicochemical properties of alkanes is compared. The second part of the paper is reserved for closed formulas of the hitting time index for bi-stars and the broom graphs. Finally, the upper and lower bounds, in terms of the maximum degree, the hyper-Wiener index, the Wiener index, and the Harary index for the hitting time index of trees are derived.