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


Kirchhoff Indexes of a network
Authors:E Bendito  AM Encinas
Institution:a Departament de Matemàtica Aplicada III, Universitat Politècnica de Catalunya, Mod. C2, Campus Nord, C/ Jordi Girona Salgado 1-3, 08034 Barcelona, Spain
b Departament de Matemàtica Aplicada I, Universitat Politècnica de Catalunya, Mod. C2, Campus Nord, C/ Jordi Girona Salgado 1-3, 08034 Barcelona, Spain
Abstract:In this work we define the effective resistance between any pair of vertices with respect to a valueλ?0and a weightω on the vertex set. This allows us to consider a generalization of the Kirchhoff Index of a finite network. It turns out that λ is the lowest eigenvalue of a suitable semi-definite positive Schrödinger operator and ω is the associated eigenfunction. We obtain the relation between the effective resistance, and hence between the Kirchhoff Index, with respect to λ and ω and the eigenvalues of the associated Schrödinger operator. However, our main aim in this work is to get explicit expressions of the above parameters in terms of equilibrium measures of the network. From these expressions, we derive a full generalization of Foster’s formulae that incorporate a positive probability of remaining in each vertex in every step of a random walk. Finally, we compute the effective resistances and the generalized Kirchhoff Index with respect to a λ and ω for some families of networks with symmetries, specifically for weighted wagon-wheels and circular ladders.
Keywords:Effective resistance  Kirchhoff index  Schrö  dinger operators  Green function  Eigenvalues
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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