English

The minimum Kirchhoff index of phenylene chains

Combinatorics 2022-08-17 v1

Abstract

Let GG be a connected graph. The resistance distance between any two vertices of GG is equal to the effective resistance between them in the corresponding electrical network constructed from GG 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

R2 v1 2026-06-25T01:44:24.822Z