<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
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, chordal graphs, Mathematics - Commutative Algebra, Commutative Algebra (math.AC), 05C25, 05E40, 13D02, 13F55, clique complex, $b$-vectors, 05C25, FOS: Mathematics, 05E40, Mathematics - Combinatorics, Betti numbers, Combinatorics (math.CO), shifting operations
13D02, 13F55, chordal graphs, Mathematics - Commutative Algebra, Commutative Algebra (math.AC), 05C25, 05E40, 13D02, 13F55, clique complex, $b$-vectors, 05C25, FOS: Mathematics, 05E40, Mathematics - Combinatorics, Betti numbers, Combinatorics (math.CO), shifting operations
citations 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 |