首页    期刊浏览 2024年07月05日 星期五
登录注册

文章基本信息

  • 标题:The Kirchhoff Index of Some Combinatorial Networks
  • 本地全文:下载
  • 作者:Jia-Bao Liu ; Xiang-Feng Pan ; Jinde Cao
  • 期刊名称:Discrete Dynamics in Nature and Society
  • 印刷版ISSN:1026-0226
  • 电子版ISSN:1607-887X
  • 出版年度:2015
  • 卷号:2015
  • DOI:10.1155/2015/340793
  • 出版社:Hindawi Publishing Corporation
  • 摘要:The Kirchhoff index Kf() is the sum of the effective resistance distances between all pairs of vertices in . The hypercube and the folded hypercube are well known networks due to their perfect properties. The graph , constructed from , is the line graph of the subdivision graph . In this paper, explicit formulae expressing the Kirchhoff index of and are found by deducing the characteristic polynomial of the Laplacian matrix of in terms of that of .
国家哲学社会科学文献中心版权所有