English

Extremal Kirchhoff index in polycyclic chains

Combinatorics 2022-10-13 v2

Abstract

The Kirchhoff index of graphs, introduced by Klein and Randi\'{c} in 1993, has been known useful in the study of computer science, complex network and quantum chemistry. The Kirchhoff index of a graph GG is defined as Kf(G)={u,v}V(G)ΩG(u,v)Kf(G)=\sum\limits_{\{u,v\}\subseteq V(G)}\Omega_{G}(u,v), where ΩG(u,v)\Omega_{G}(u,v) denotes the resistance distance between uu and vv in GG. In this paper, we determine the maximum (resp. minimum) kk-polycyclic chains with respect to Kirchhoff index for k5k\geq 5, which extends the results of Yang and Klein [Comparison theorems on resistance distances and Kirchhoff indices of S,TS,T-isomers, Discrete Appl. Math. 175 (2014) 87-93], Yang and Sun [Minimal hexagonal chains with respect to the Kirchhoff index, Discrete Math. 345 (2022) 113099], Sun and Yang [Extremal pentagonal chains with respect to the Kirchhoff index, Appl. Math. Comput. 437 (2023) 127534] and Ma [Extremal octagonal chains with respect to the Kirchhoff index, arXiv: 2209.10264].

Cite

@article{arxiv.2210.02080,
  title  = {Extremal Kirchhoff index in polycyclic chains},
  author = {Hechao Liu and Lihua You},
  journal= {arXiv preprint arXiv:2210.02080},
  year   = {2022}
}

Comments

15 pages, 6 figures

R2 v1 2026-06-28T02:49:59.910Z