Back to Search Start Over

Very well-covered graphs and their h-vectors

Authors :
N. Hajisharifi
Siamak Yassemi
A. Soleyman Jahan
Source :
Acta Mathematica Hungarica
Publication Year :
2014
Publisher :
Springer Science and Business Media LLC, 2014.

Abstract

Let G be a Cohen–Macaulay very well-covered graph. We prove that the h-vector of the independence complex of G is precisely the f-vector of a flag complex. Moreover, we show that the h-vector of clique-whiskered graphs is exactly the h-vector of Cohen–Macaulay very well-covered graphs. In particular, we show that Kalai’s conjecture holds if G is a very well covered Cohen–Macaulay graph.

Details

ISSN :
15882632 and 02365294
Volume :
145
Database :
OpenAIRE
Journal :
Acta Mathematica Hungarica
Accession number :
edsair.doi.dedup.....02908f2010d32281e7cd3bd76f930ea2
Full Text :
https://doi.org/10.1007/s10474-014-0459-4