Comparison of the Wiener and Kirchhoff Indices of Random Pentachains

Let G be a connected (molecule) graph. The Wiener index WG and Kirchhoff index KfG of G are defined as the sum of distances and the resistance distances between all unordered pairs of vertices in G, respectively. In this paper, explicit formulae for the expected values of the Wiener and Kirchhoff in...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Shouliu Wei, Wai Chee Shiu, Xiaoling Ke, Jianwu Huang
Formato: article
Lenguaje:EN
Publicado: Hindawi Limited 2021
Materias:
Acceso en línea:https://doaj.org/article/f696d77cec6541caa9fe90ca89ab982b
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:Let G be a connected (molecule) graph. The Wiener index WG and Kirchhoff index KfG of G are defined as the sum of distances and the resistance distances between all unordered pairs of vertices in G, respectively. In this paper, explicit formulae for the expected values of the Wiener and Kirchhoff indices of random pentachains are derived by the difference equation and recursive method. Based on these formulae, we then make comparisons between the expected values of the Wiener index and the Kirchhoff index in random pentachains and present the average values of the Wiener and Kirchhoff indices with respect to the set of all random pentachains with n pentagons.