The Kirchhoff Index of Some Combinatorial Networks
Joint Authors
Liu, Jia-Bao
Cao, Jinde
Pan, Xiang-Feng
Hu, Fu-Tao
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-10-01
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Abstract EN
The Kirchhoff index Kf( G ) is the sum of the effective resistance distances between all pairs of vertices in G .
The hypercube Q n and the folded hypercube F Q n are well known networks due to their perfect properties.
The graph G ∗ , constructed from G , is the line graph of the subdivision graph S ( G ) .
In this paper, explicit formulae expressing the Kirchhoff index of ( Q n ) ∗ and ( F Q n ) ∗ are found by deducing the characteristic polynomial of the Laplacian matrix of G ∗ in terms of that of G .
American Psychological Association (APA)
Liu, Jia-Bao& Pan, Xiang-Feng& Cao, Jinde& Hu, Fu-Tao. 2015. The Kirchhoff Index of Some Combinatorial Networks. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1060473
Modern Language Association (MLA)
Liu, Jia-Bao…[et al.]. The Kirchhoff Index of Some Combinatorial Networks. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-6.
https://search.emarefa.net/detail/BIM-1060473
American Medical Association (AMA)
Liu, Jia-Bao& Pan, Xiang-Feng& Cao, Jinde& Hu, Fu-Tao. The Kirchhoff Index of Some Combinatorial Networks. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1060473
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1060473
