arXiv++ Combinatorics

Browse math.CO papers from arXiv

Regularity in weighted oriented graphs

Published: 2020-09-19 | Updated: 2021-06-17
Journal: Indian J Pure Appl Math, 2021

Abstract

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. 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^+$ are sinks.

BibTeX

Loading...