On the reduced Euler characteristic of independence complexes of circulant graphs

DOI10.1016/J.DISC.2018.05.013MaRDI QIDQ724841zbMATHOpenAlexWikidataFDO

Authors Giancarlo Rinaldo, Francesco Romeo

Publication date 26 July 2018

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.00863

zbMATH Keywords

simplicial complexEuler characteristiccirculant graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Combinatorial aspects of simplicial complexes (05E45)

Abstract: Let $G$ be the circulant graph $C_n(S)$ with $Ssubseteq1,ldots,leftlfloorfracn2ightfloor$. We study the reduced Euler characteristic $ildechi$ 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 $ildechi$ does not vanish. We also give an example of circulant graph whose independence complex has $ildechi$ equals to $0$, giving a negative answer to R. Hoshino.

Recommendations

• On circulants uniquely characterized by their independence polynomials.
• Some results on the independence number of circulant graphs \(C(n; \{1,k\})\)
• Independence complexes of well-covered circulant graphs
• 2-Dimensional vertex decomposable circulant graphs
• Hard squares with negative activity on cylinders with odd circumference

Cites work

• scientific article; zbMATH DE number 2190625 (Why is no real title available?)
• Cohen-Macaulay circulant graphs
• Cohen-Macaulay graphs
• Combinatorics and commutative algebra.
• Independence complexes of well-covered circulant graphs
• Independence polynomials of circulants with an application to music
• Monomial algebras
• On the location of roots of independence polynomials
• Some algebraic invariants of edge ideal of circulant graphs
• The Geometry of Syzygies
• Well-covered circulant graphs

Cited in

(1)

• Cohen-Macaulayness of two classes of circulant graphs

This page was built for publication: On the reduced Euler characteristic of independence complexes of circulant graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q724841)