Back to Search
Start Over
Trung's Construction and the Charney–Davis Conjecture.
- Source :
-
Bulletin of the Malaysian Mathematical Sciences Society . Jan2021, Vol. 44 Issue 1, p9-16. 8p. - Publication Year :
- 2021
-
Abstract
- We consider a construction by which we obtain a simple graph Tr (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 Tr (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 Tr (H , v) and investigate when the independence complex of Tr (H , v) satisfies the Charney–Davis conjecture. As a consequence of our results, we show that the independence complex of every Gorenstein planar graph with girth at least four satisfies the Charney–Davis conjecture. [ABSTRACT FROM AUTHOR]
- Subjects :
- *LOGICAL prediction
*PLANAR graphs
*CONSTRUCTION
*CONSTRUCTION spending
Subjects
Details
- Language :
- English
- ISSN :
- 01266705
- Volume :
- 44
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Bulletin of the Malaysian Mathematical Sciences Society
- Publication Type :
- Academic Journal
- Accession number :
- 147703500
- Full Text :
- https://doi.org/10.1007/s40840-020-00933-8