The Kirchhoff Index of Folded Hypercubes and Some Variant Networks
Joint Authors
Pan, Xiang-Feng
Liu, Jia-Bao
Cao, Jinde
Wang, Yi
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-01-16
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
The n-dimensional folded hypercube FQn is an important and attractive variant of the n-dimensional hypercube Qn, which is obtained from Qn by adding an edge between any pair of vertices complementary edges.
FQn is superior to Qn in many measurements, such as the diameter of FQnwhich is ⌈n/2⌉, about a half of the diameter in terms of Qn.
The Kirchhoff index Kf(G) is the sum of resistance distances between all pairs of vertices in G.
In this paper, we established the relationships between the folded hypercubes networks FQn and its three variant networks l(FQn), s(FQn), and t(FQn) on their Kirchhoff index, by deducing the characteristic polynomial of the Laplacian matrix in spectral graph theory.
Moreover, the explicit formulae for the Kirchhoff indexes of FQn, l(FQn), s(FQn), and t(FQn) were proposed, respectively.
American Psychological Association (APA)
Liu, Jia-Bao& Pan, Xiang-Feng& Wang, Yi& Cao, Jinde. 2014. The Kirchhoff Index of Folded Hypercubes and Some Variant Networks. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-467527
Modern Language Association (MLA)
Liu, Jia-Bao…[et al.]. The Kirchhoff Index of Folded Hypercubes and Some Variant Networks. Mathematical Problems in Engineering No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-467527
American Medical Association (AMA)
Liu, Jia-Bao& Pan, Xiang-Feng& Wang, Yi& Cao, Jinde. The Kirchhoff Index of Folded Hypercubes and Some Variant Networks. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-467527
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-467527