Extremal polygonal chains with respect to the Kirchhoff index
Combinatorics
2023-09-25 v3
Abstract
The Kirchhoff index is defined as the sum of resistance distances between all pairs of vertices in a graph. This index is a critical parameter for measuring graph structures. In this paper, we characterize polygonal chains with the minimum Kirchhoff index, and characterize even (odd) polygonal chains with the maximum Kirchhoff index, which extends the results of \cite{45}, \cite{14} and \cite{2,13,44} to a more general case.
Keywords
Cite
@article{arxiv.2210.10316,
title = {Extremal polygonal chains with respect to the Kirchhoff index},
author = {Qi Ma},
journal= {arXiv preprint arXiv:2210.10316},
year = {2023}
}
Comments
13 pages. arXiv admin note: substantial text overlap with arXiv:2209.10264