固定最大度下最大化单圈图的基尔霍夫指数
组合数学
2015-11-06 v1
摘要
连通图的基尔霍夫指数是图中所有无序顶点对之间电阻距离之和。它在众多领域有相当广泛的应用。本文确定了在顶点数和最大度固定的单圈图中基尔霍夫指数的最大值，并刻画了相应的极图。
引用
@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}
}