
arXiv: 1709.00474
The $b$-vector $(b_1,b_2\ldots,b_d)$ of a graph $G$ is defined in terms of its clique vector $(c_1,c_2\ldots,c_d)$ by the equation $\sum^d_{i=1}b_i(x+1)^{i-1}=\sum^d_{i=1} c_i x^{i-1},$ where $d$ is the largest cardinality of a clique in $G$. We study the relation of the $b$-vector of a chordal graph $G$ with some structural properties of $G$. In particular, we show that the $b$-vector encodes different aspects of the connectivity and clique dominance of $G$. Furthermore, we relate the $b$-vector with the Betti numbers of the Stanley-Reisner ring associated to clique simplicial complex of $G$.
19 pages. 4 figures. Comments welcome
13D02, 13F55, Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes, Combinatorial aspects of simplicial complexes, \(b\)-vectors, chordal graphs, Mathematics - Commutative Algebra, Commutative Algebra (math.AC), 05C25, 05E40, 13D02, 13F55, Syzygies, resolutions, complexes and commutative rings, Graphs and abstract algebra (groups, rings, fields, etc.), clique complex, $b$-vectors, 05C25, FOS: Mathematics, 05E40, Mathematics - Combinatorics, Betti numbers, Combinatorics (math.CO), Combinatorial aspects of commutative algebra, shifting operations
13D02, 13F55, Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes, Combinatorial aspects of simplicial complexes, \(b\)-vectors, chordal graphs, Mathematics - Commutative Algebra, Commutative Algebra (math.AC), 05C25, 05E40, 13D02, 13F55, Syzygies, resolutions, complexes and commutative rings, Graphs and abstract algebra (groups, rings, fields, etc.), clique complex, $b$-vectors, 05C25, FOS: Mathematics, 05E40, Mathematics - Combinatorics, Betti numbers, Combinatorics (math.CO), Combinatorial aspects of commutative algebra, shifting operations
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
