Bounds For Invariants of Edge-Rings

From MaRDI portal





Given (simple) graphs \(G_0\), there are multiple connections between these graphs and various algebraic constructions associated with them in natural ways, e.g., the adjacency algebras and in the case of this paper edge-ideals as well as the edge-rings (face-rings) of finite graphs with vertex sets \(V(G)= \{x_1,\dots, x_n\}\) taken as indeterminates generating monomial ideals \(I(G)\) of polynomial rings \(R= K[x_1,\dots, x_n]\) over fields \(K\), the edge ideals \(I(G)\) defined as (\(\{x_i x_j|\, x_i\) is adjacent to \(x_j\}\)) and the face rings \(R/I(G)\), the multiplicity of \(R/I(G)= [KI\Delta(G)]\), the minimum number of generators of \(I(G)\) and the depth of \(R/I(G)\) with, among others the stability number \(\alpha= \alpha(G)\) and related parameters. Thus, e.g., if \(G\) has no isolated vertices and it has a cover by maximum stable sets, then \(T(G)= n-\alpha(G)= \dim K[\Delta]\leq{n\brack 2}\), among other such results, with a good supply of instructive examples included to help the interested reader to a quicker understanding of some details.




Cited in
(28)








This page was built for publication: Bounds For Invariants of Edge-Rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5462874)