Trung's Construction and the Charney-Davis Conjecture

التفاصيل البيبلوغرافية
العنوان: Trung's Construction and the Charney-Davis Conjecture
المؤلفون: Nikseresht, Ashkan, Oboudi, Mohammad Reza
المصدر: Bull. Malays. Math. Sci. Soc., 44 (2021), 9-16
سنة النشر: 2019
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Commutative Algebra, Mathematics - Combinatorics, 13F55, 05E40, 13H10, 05C31
الوصف: We consider a construction by which we obtain a simple graph $\mathrm{T}(H,v)$ from a simple graph $H$ and a non-isolated vertex $v$ of $H$. We call this construction "Trung's construction". We prove that $\mathrm{T}(H,v)$ is well-covered, W$_2$ or Gorenstein if and only if $H$ is so. Also we present a formula for computing the independence polynomial of $\mathrm{T}(H,v)$ and investigate when $\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.
نوع الوثيقة: Working Paper
DOI: 10.1007/s40840-020-00933-8
URL الوصول: http://arxiv.org/abs/1906.11482
رقم الأكسشن: edsarx.1906.11482
قاعدة البيانات: arXiv
الوصف
DOI:10.1007/s40840-020-00933-8