The Kirchhoff Index of Enhanced Hypercubes
Combinatorics
2018-09-20 v1
Abstract
Let be the standard basis of abelian group , which can be also viewed as a linear space of dimension over the Galois filed , and for some . It is well known that the so called enhanced hypercube is just the Cayley graph where . In this paper, we obtain the spectrum of , from which we give an exact formula of the Kirchhoff index of the enhanced hypercube . Furthermore, we prove that, for a given , is increased with the increase of . Finally, we get .
Cite
@article{arxiv.1809.07189,
title = {The Kirchhoff Index of Enhanced Hypercubes},
author = {Ping Xu and Qiongxiang Huang},
journal= {arXiv preprint arXiv:1809.07189},
year = {2018}
}