花图上的电阻距离、基尔霍夫指数与凯梅尼常数
组合数学
2020-07-08 v1
摘要
我们得到了称为花图的一般图族中任意一对节点之间电阻距离（或有效电阻）的通用公式。花图是通过以循环方式识别给定基图多个副本的节点而获得的。我们将通用公式应用于两个特定的花图族，其基图分别为完全图或圈图。我们还利用电阻公式得到了一般花图的基尔霍夫指数和凯梅尼常数的界。对于基图为完全图或圈图的花图，我们得到了基尔霍夫指数和凯梅尼常数的精确闭式表达式。
引用
@article{arxiv.2007.03103,
title = {Resistance distance, Kirchhoff index, and Kemeny's constant in flower graphs},
author = {Nolan Faught and Mark Kempton and Adam Knudson},
journal= {arXiv preprint arXiv:2007.03103},
year = {2020}
}
备注
20 pages