首页 | 本学科首页   官方微博 | 高级检索  
     


A formula for the Kirchhoff index
Authors:Enrique Bendito  Angeles Carmona  Andres M. Encinas  Jose M. Gesto
Affiliation:Departament de Matemàtica Aplicada III, Universitat Politècnica de Catalunya, Barcelona, Spain
Abstract:We show here that the Kirchhoff index of a network is the average of the Wiener capacities of its vertices. Moreover, we obtain a closed‐form formula for the effective resistance between any pair of vertices when the considered network has some symmetries, which allows us to give the corresponding formulas for the Kirchhoff index. In addition, we find the expression for the Foster's n‐th formula.
Keywords:Kirchhoff index  effective resistance  distance‐regular graphs  equilibrium measures  Wiener capacity
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号