Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902857 | Discrete Mathematics | 2018 | 7 Pages |
Abstract
Let G be the circulant graph Cn(S) with Sâ{1,â¦,n2}. We study the reduced Euler characteristic ÏÌ of the independence complex Î(G) for n=pk with p prime and for n=2pk with p odd prime, proving that in both cases ÏÌ does not vanish. We also give an example of circulant graph whose independence complex has ÏÌ
which equals 0, giving a negative answer to R. Hoshino.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Giancarlo Rinaldo, Francesco Romeo,