English

Lattice points arising from regularity and $\mathrm{v}$-number of Graphs: Whisker and Cameron-Walker

Commutative Algebra 2026-03-06 v1 Combinatorics

Abstract

Let GG be a simple graph on nn vertices and I(G)RI(G)\subseteq R be its edge ideal. In this paper, we initiate the study of determining lattice points in N2\mathbb{N}^2 that appear as a pair (reg(R/I(G)),v(I(G)))(\mathrm{reg}(R/I(G)), \mathrm{v}(I(G))), where GG ranges over all connected graphs on nn vertices, and we denote this set by RV(n)\mathcal{RV}(n). Here `reg\mathrm{reg}' denotes the (Castelnuovo-Mumford) regularity and `v\mathrm{v}' denotes the v\mathrm{v}-number. We establish general bounds for RV(n)\mathcal{RV}(n) by identifying two sets A(n)A(n) and B(n)B(n) satisfying A(n)RV(n)B(n)A(n)\subseteq \mathcal{RV}(n)\subseteq B(n). Furthermore, we explicitly determine the subsets of RV(n)\mathcal{RV}(n) consisting of all possible pairs (reg(R/I(G)),v(I(G)))(\mathrm{reg}(R/I(G)), \mathrm{v}(I(G))) arising from whisker graphs and Cameron-Walker graphs on nn vertices. Finally, we propose a conjecture on the subset of RV(n)\mathcal{RV}(n) arising from connected chordal graphs.

Keywords

Cite

@article{arxiv.2603.04876,
  title  = {Lattice points arising from regularity and $\mathrm{v}$-number of Graphs: Whisker and Cameron-Walker},
  author = {Prativa Biswas and Mousumi Mandal and Kamalesh Saha},
  journal= {arXiv preprint arXiv:2603.04876},
  year   = {2026}
}

Comments

20 pages, 5 figures