English

Binomial edge ideals of Cameron-Walker graphs

Commutative Algebra 2025-09-03 v1 Combinatorics

Abstract

Let GG be a Cameron--Walker graph on nn vertices and JGJ_G the binomial edge ideal of GG. Let SS denote the polynomial ring in 2n2n variables over a field. It is shown that the following conditions are equivalent: (i) S/JGS/J_G is Cohen--Macaulay; (ii) JGJ_G is unmixed; (iii) dim(S/JG)=n+1\dim (S/J_G) = n+1; (iv) (a) n=3n = 3 and GG is a path of length 22 or (b) n=5n = 5 and GG is a path of length 44 or (c) n=5n=5 and GG is obtained by attaching a path of length 22 to a triangle. Moreover, the depth of S/JGS/J_G is computed for a class of Cameron--Walker graphs, called minimal dense Cameron--Walker graphs. As an application, it is proved that finite graphs GG with \depth(S/JG)=6\depth(S/J_G)=6 can have any number of vertices~n6n\geq 6. Finally, it is shown that given integers t,nt,n with 6tn+16\leq t\leq n+1, there exists a finite connected graph GG with \depth(S/JG)=t\depth (S/J_G)=t.

Keywords

Cite

@article{arxiv.2509.01150,
  title  = {Binomial edge ideals of Cameron-Walker graphs},
  author = {Takayuki Hibi and Sara Saeedi Madani},
  journal= {arXiv preprint arXiv:2509.01150},
  year   = {2025}
}

Comments

10 pages, 4 figures

R2 v1 2026-07-01T05:14:42.104Z