Maximizing Kirchhoff index of unicyclic graphs with fixed maximum degree
Combinatorics
2015-11-06 v1
Abstract
The Kirchhoff index of a connected graph is the sum of resistance distances between all unordered pairs of vertices in the graph. Its considerable applications are found in a variety of fields. In this paper, we determine the maximum value of Kirchhoff index among the unicyclic graphs with fixed number of vertices and maximum degree, and characterize the corresponding extremal graph.
Keywords
Cite
@article{arxiv.1511.01790,
title = {Maximizing Kirchhoff index of unicyclic graphs with fixed maximum degree},
author = {Dong Li and Xiang-Feng Pan and Jia-Bao Liu and Hui-Qing Liu},
journal= {arXiv preprint arXiv:1511.01790},
year = {2015}
}