English

On the reduced Euler characteristic of independence complexes of circulant graphs

Combinatorics 2018-07-17 v5

Abstract

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

Keywords

Cite

@article{arxiv.1706.00863,
  title  = {On the reduced Euler characteristic of independence complexes of circulant graphs},
  author = {Giancarlo Rinaldo and Francesco Romeo},
  journal= {arXiv preprint arXiv:1706.00863},
  year   = {2018}
}