English

Some algebraic invariants of edge ideal of circulant graphs

Commutative Algebra 2017-06-07 v4 Combinatorics

Abstract

Let GG be the circulant graph Cn(S)C_n(S) with S{1,,n2}S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2}\right \rfloor\} and let I(G)I(G) be its edge ideal in the ring K[x0,,xn1]K[x_0,\ldots,x_{n-1}]. Under the hypothesis that nn is prime we : 1) compute the regularity index of R/I(G)R/I(G); 2) compute the Castelnuovo-Mumford regularity when R/I(G)R/I(G) is Cohen-Macaulay; 3) prove that the circulant graphs with S={1,,s}S=\{1,\ldots,s\} are sequentially S2S_2 . We end characterizing the Cohen-Macaulay circulant graphs of Krull dimension 22 and computing their Cohen-Macaulay type and Castelnuovo-Mumford regularity.

Keywords

Cite

@article{arxiv.1701.01357,
  title  = {Some algebraic invariants of edge ideal of circulant graphs},
  author = {Giancarlo Rinaldo},
  journal= {arXiv preprint arXiv:1701.01357},
  year   = {2017}
}