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


Resistance distances and the Kirchhoff index in Cayley graphs
Authors:Xing Gao  Yanfeng LuoWenwen Liu
Institution:
  • Department of Mathematics, Lanzhou University, Lanzhou, 730000, PR China
  • Abstract:In this paper, closed-form formulae for the Kirchhoff index and resistance distances of the Cayley graphs over finite abelian groups are derived in terms of Laplacian eigenvalues and eigenvectors, respectively. In particular, formulae for the Kirchhoff index of the hexagonal torus network, the multidimensional torus and the t-dimensional cube are given, respectively. Formulae for the Kirchhoff index and resistance distances of the complete multipartite graph are obtained.
    Keywords:Cayley graph  Kirchhoff index  Resistance distance  Laplacian eigenvalue
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

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