The minimum Kirchhoff index of phenylene chains
Combinatorics
2022-08-17 v1
Abstract
Let be a connected graph. The resistance distance between any two vertices of is equal to the effective resistance between them in the corresponding electrical network constructed from by replacing each edge with a unit resistor. The Kirchhoff index is defined as the sum of resistance distances between all pairs of the vertices. Recently, Yang and Wang determined the maximum Kirchhoff index of phenylene chains, and they proposed a conjecture about the minimum Kirchhoff index. In this note, we characterized the minimum phenylene chains with respect to the Kirchhoff index. This proves the conjecture.
Cite
@article{arxiv.2208.07727,
title = {The minimum Kirchhoff index of phenylene chains},
author = {Leilei Zhang},
journal= {arXiv preprint arXiv:2208.07727},
year = {2022}
}
Comments
10pages