English

The Kirchhoff Index of Enhanced Hypercubes

Combinatorics 2018-09-20 v1

Abstract

Let {e1,,en}\{e_{1},\ldots,e_{n}\} be the standard basis of abelian group Z2nZ_{2}^{n}, which can be also viewed as a linear space of dimension nn over the Galois filed F2F_{2}, and ϵk=ek+ek+1++en\epsilon_{k}=e_k+e_{k+1}+\cdots+e_n for some 1kn11\le k\le n-1. It is well known that the so called enhanced hypercube Qn,k(1kn1)Q_{n, k}(1\le k \le n-1) is just the Cayley graph Cay(Z2n,S)Cay(Z_{2}^{n},S) where S={e1,,en,ϵk}S=\{e_{1},\ldots, e_{n},\epsilon_{k}\}. In this paper, we obtain the spectrum of Qn,kQ_{n, k}, from which we give an exact formula of the Kirchhoff index of the enhanced hypercube Qn,kQ_{n, k}. Furthermore, we prove that, for a given nn, Kf(Qn,k)Kf(Q_{n, k}) is increased with the increase of kk. Finally, we get limnKf(Qn,k)22nn+1=1\lim\limits_{n\to\infty}\frac{Kf(Q_{n, k})}{\frac{2^{2n}}{n+1}}=1.

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}
}
R2 v1 2026-06-23T04:11:36.007Z