Trung's Construction and the Charney-Davis Conjecture
Commutative Algebra
2021-07-06 v1 Combinatorics
Abstract
We consider a construction by which we obtain a simple graph from a simple graph and a non-isolated vertex of . We call this construction "Trung's construction". We prove that is well-covered, W or Gorenstein if and only if is so. Also we present a formula for computing the independence polynomial of and investigate when satisfies the Charney-Davis conjecture. As a consequence of our results, we show that every Gorenstein planar graph with girth at least four, satisfies the Charney-Davis conjecture.
Cite
@article{arxiv.1906.11482,
title = {Trung's Construction and the Charney-Davis Conjecture},
author = {Ashkan Nikseresht and Mohammad Reza Oboudi},
journal= {arXiv preprint arXiv:1906.11482},
year = {2021}
}