Extremal Kirchhoff index in polycyclic chains

Hechao Liu,Lihua You
DOI: https://doi.org/10.1016/j.dam.2024.01.046
IF: 1.254
2024-05-01
Discrete Applied Mathematics
Abstract:The Kirchhoff index of a graph G is defined as K f ( G ) = ∑ { u , v } ⊆ V ( G ) Ω G ( u , v ) , where Ω G ( u , v ) denotes the resistance distance between u and v in G . In this paper, we determine the maximum (resp. minimum) k -polycyclic chains with respect to Kirchhoff index for k ≥ 5 , which extends the results of Yang and Klein (2014), Yang and Sun (2022), Sun and Yang (2023) and Ma (2022).
mathematics, applied
What problem does this paper attempt to address?