Binomial edge ideals of Cameron-Walker graphs
Commutative Algebra
2025-09-03 v1 Combinatorics
Abstract
Let be a Cameron--Walker graph on vertices and the binomial edge ideal of . Let denote the polynomial ring in variables over a field. It is shown that the following conditions are equivalent: (i) is Cohen--Macaulay; (ii) is unmixed; (iii) ; (iv) (a) and is a path of length or (b) and is a path of length or (c) and is obtained by attaching a path of length to a triangle. Moreover, the depth of is computed for a class of Cameron--Walker graphs, called minimal dense Cameron--Walker graphs. As an application, it is proved that finite graphs with can have any number of vertices~. Finally, it is shown that given integers with , there exists a finite connected graph with .
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