English

Regularity of $3$-Path Ideals of Trees and Unicyclic Graphs

Commutative Algebra 2025-03-18 v1 Combinatorics

Abstract

Let GG be a simple graph and I3(G)I_3(G) be its 33-path ideal in the corresponding polynomial ring RR. In this article, we prove that for an arbitrary graph GG, reg(R/I3(G))reg(R/I_3(G)) is bounded below by 2ν3(G)2\nu_3(G), where ν3(G)\nu_3(G) denotes the 33-path induced matching number of GG. We give a class of graphs, namely, trees for which the lower bound is attained. Also, for a unicyclic graph GG, we show that reg(R/I3(G))2ν3(G)+2reg(R/I_3(G))\leq 2\nu_3(G)+2 and provide an example that shows that the given upper bound is sharp.

Keywords

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