Extremal Kirchhoff index in polycyclic chains
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 is defined as , where denotes the resistance distance between and in . In this paper, we determine the maximum (resp. minimum) -polycyclic chains with respect to Kirchhoff index for , which extends the results of Yang and Klein [Comparison theorems on resistance distances and Kirchhoff indices of -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