pith. sign in

arxiv: 1706.00863 · v5 · pith:BTO43ZMZnew · submitted 2017-06-02 · 🧮 math.CO

On the reduced Euler characteristic of independence complexes of circulant graphs

classification 🧮 math.CO
keywords circulantindependencetildecharacteristiccomplexeulergraphprime
0
0 comments X
read the original abstract

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{\chi}$ of the independence complex $\Delta (G)$ for $n=p^k$ with $p$ prime and for $n=2p^k$ with $p$ 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 $0$, giving a negative answer to R. Hoshino.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.