English

$b$-vectors of chordal graphs

Combinatorics 2021-03-17 v1 Commutative Algebra

Abstract

The bb-vector (b1,b2,bd)(b_1,b_2\ldots,b_d) of a graph GG is defined in terms of its clique vector (c1,c2,cd)(c_1,c_2\ldots,c_d) by the equation i=1dbi(x+1)i1=i=1dcixi1,\sum^d_{i=1}b_i(x+1)^{i-1}=\sum^d_{i=1} c_i x^{i-1}, where dd is the largest cardinality of a clique in GG. We study the relation of the bb-vector of a chordal graph GG with some structural properties of GG. In particular, we show that the bb-vector encodes different aspects of the connectivity and clique dominance of GG. Furthermore, we relate the bb-vector with the Betti numbers of the Stanley-Reisner ring associated to clique simplicial complex of GG.

Keywords

Cite

@article{arxiv.1709.00474,
  title  = {$b$-vectors of chordal graphs},
  author = {Luis Pedro Montejano and Luis Núñez Betancourt},
  journal= {arXiv preprint arXiv:1709.00474},
  year   = {2021}
}

Comments

19 pages. 4 figures. Comments welcome