Regularity in weighted oriented graphs (Q2065377): Difference between revisions

Let \(D\) be a weighted oriented graph with the underlying graph \(G\) and \(I(D)\), \(I(G)\) be the edge ideals corresponding to \(D\) and \(G\) respectively. In this paper the authors consider the regularity of edge ideal of a certain class of weighted oriented graph. The following theorem is proved. Theorem. Let \(D_1; D_2; \ldots; D_s\) for \(s \geq 1\) be the weighted oriented graphs having property \(P\) with weight function \(w\) on vertex sets \(\{x_{1_{1}}; \ldots; x_{n_{11}}\}\), \(\{x_{1_{2}}; \ldots; x_{n_{22}}\}\), \(\ldots\), \(\{x_{1_{s}}; \ldots; x_{n_{ss}}\}\), respectively. Let \(D\) be a weighted oriented graph obtained by adding \(k\) new oriented edges among \(D_1; D_2; \ldots; D_s\) where every edge is of the form \((x_{a_{i}}; x_{b_{j}})\) for some \(x_{a_{i}} \in V(D_i)\); \(x_{b_{j}} \in V(D_j)\) (\(i\) may equal with \(j\)) with \(w_{a_{i}}; w_{b_{j}} \geq 2\) and no vertex of \(N_{D_j}^{-}(x_{b_j})\) is a leaf vertex in \(D_j\): Then \[\mathrm{reg}(R/I(D) = \mathrm{reg}(R/I(D_1)+ \ldots + \mathrm{reg}(R/I(D_s).\] It is also shown that the regularity of edge ideal of a weighted oriented graph \(D\) with property \(P\) remains same even after adding certain type of edges from new vertices oriented towards a single vertex of it. A relationship between the regularity of edge ideal of weighted oriented path and cycle with the regularity of edge ideal of their underlying graph when vertices of \(V^{+}\) are sinks is proved.