arXiv++ Combinatorics

Let $G$ be the circulant graph $C_n(S)$ with $S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2}\right \rfloor\}$. We study the reduced Euler characteristic $\tildeχ$ of the independence complex $Δ(G)$ for $n=p^k$ with $p$ prime and for $n=2p^k$ with $p$ odd prime, proving that in both cases $\tildeχ$ does not vanish. We also give an example of circulant graph whose independence complex has $\tildeχ$ equals to $0$, giving a negative answer to R. Hoshino.