图的Kirchhoff指标的研究进展  

Progress Chart Indicators Kirchhoff

作　　者：刘红爽 

机构地区：[1]南京航空航天大学,江苏南京210000

出　　处：《无线互联科技》2015年第2期89-90,共2页Wireless Internet Technology

摘　　要：图论在矩阵论、组合数学、组合优化、运筹学、线性规划、电子学以及通讯和计算机科学等诸多方面都有广泛应用。连通图G两个顶点vi和vj之间的电阻距离rij定义为:用单位电阻来代替G中的每条边构造出的电网络N中节点i和j之间的等效电阻的阻值。Klein和Randi'[1]把Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和。在很多领域,Kirchhoff指标有着广泛应用,并且广为研究。本文我们主要介绍连通图的Kirchhoff指标的研究进展。Resistor connected graph distance between two vertices and is defined as： the equivalent resistance of the resistor units instead of each edge constructed electrical network nodes and between the resistance. In this paper, we introduce the research progress indicators Kirchhoff connected graph.

关 键 词：图论 连通图 KIRCHHOFF指标 研究进展 

分 类 号：O157.5[理学—数学]