图的电阻距离和基尔霍夫指标综述

摘要：

图的基尔霍夫指标是指图中所有无序点对之间的电阻距离之和,其在物理、化学、生态学、网络科学等方面都有广泛的应用.因此,通过查阅大量国内外文献,根据图类介绍图的基尔霍夫指标、加法度-基尔霍夫指标和乘法度-基尔霍夫指标范围得到其极值图,并阐述基尔霍夫指标与图的(拟)拉普拉斯能量的关系,同时探讨了计算一般图的基尔霍夫指标的局限性以及未来有待研究的问题.

关键词：电阻距离;基尔霍夫指标;度基尔霍夫指标;运算图

所属期刊栏目：43

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目11561042

在线出版日期：2021-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共18页

页码：56-73