文章基本信息

标题：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 .