English

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 T(H,v)\mathrm{T}(H,v) from a simple graph HH and a non-isolated vertex vv of HH. We call this construction "Trung's construction". We prove that T(H,v)\mathrm{T}(H,v) is well-covered, W2_2 or Gorenstein if and only if HH is so. Also we present a formula for computing the independence polynomial of T(H,v)\mathrm{T}(H,v) and investigate when T(H,v)\mathrm{T}(H,v) 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}
}
R2 v1 2026-06-23T10:05:03.866Z