Binomial edge ideals of Cameron-Walker graphs

Abstract

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

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…