English

Regularity in weighted oriented graphs

Combinatorics 2022-04-12 v2 Commutative Algebra

Abstract

Let DD be a weighted oriented graph with the underlying graph GG and I(D),I(G)I(D), I(G) be the edge ideals corresponding to DD and GG respectively. We show that the regularity of edge ideal of a certain class of weighted oriented graph remains same even after adding certain kind of new edges to it. We also establish the 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+V^+ are sinks.

Keywords

Cite

@article{arxiv.2009.10531,
  title  = {Regularity in weighted oriented graphs},
  author = {Mousumi Mandal and Dipak Kumar Pradhan},
  journal= {arXiv preprint arXiv:2009.10531},
  year   = {2022}
}