Regularity of $3$-Path Ideals of Trees and Unicyclic Graphs
Commutative Algebra
2025-03-18 v1 Combinatorics
Abstract
Let be a simple graph and be its -path ideal in the corresponding polynomial ring . In this article, we prove that for an arbitrary graph , is bounded below by , where denotes the -path induced matching number of . We give a class of graphs, namely, trees for which the lower bound is attained. Also, for a unicyclic graph , we show that and provide an example that shows that the given upper bound is sharp.
Cite
@article{arxiv.2503.12111,
title = {Regularity of $3$-Path Ideals of Trees and Unicyclic Graphs},
author = {Rajiv Kumar and Rajib Sarkar},
journal= {arXiv preprint arXiv:2503.12111},
year = {2025}
}
Comments
9 pages, comments and suggestions are welcome