完全多部图的Kirchhoff指标与度Kirchhoff指标
组合数学
2016-11-30 v1
摘要
图的Kirchhoff指标定义为任意两顶点间所有有效电阻距离之和的一半。针对一个完全多部图G，我们利用线性代数方法显式地给出了G中任意两顶点间的有效电阻距离公式及其Kirchhoff指标。在论文的其余部分，我们探讨了多部图Kirchhoff指标的极值。
引用
@article{arxiv.1611.09457,
title = {kirchhoff index and degree kirchhoff index of complete multipartite graph},
author = {Ravindra B. Bapat and Masoud Karimi and Jia-Bao Liu},
journal= {arXiv preprint arXiv:1611.09457},
year = {2016}
}