Cacti with maximum Kirchhoff index
Combinatorics
2015-11-11 v1
Abstract
The concept of resistance distance was first proposed by Klein and Randi\'c. The Kirchhoff index of a graph is the sum of resistance distance between all pairs of vertices in . A connected graph is called a cactus if each block of is either an edge or a cycle. Let be the set of connected cacti possessing vertices and cycles, where . In this paper, the maximum kirchhoff index of cacti are characterized, as well as the corresponding extremal graph.
Cite
@article{arxiv.1511.03080,
title = {Cacti with maximum Kirchhoff index},
author = {Wen-Rui Wang and Xiang-Feng Pan},
journal= {arXiv preprint arXiv:1511.03080},
year = {2015}
}