Graded Betti numbers of some circulant graphs

MaRDI QIDQ6344448FDO

Authors Sonica Anand, Amit Roy

Publication date 5 July 2020

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Combinatorial aspects of simplicial complexes (05E45) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)

Abstract: Let $G$ be the circulant graph $C_n(S)$ with $Ssubseteq1,2,dots,lfloorfracn2floor$, and let $I(G)$ denote the edge ideal in the polynomial ring $R=mathbbK[x_0,x_1,dots,x_{n-1}]$ over a field $mathbbK$. In this paper, we compute the $mathbbN$-graded Betti numbers of the edge ideals of three families of circulant graphs $C_n(1,2,dots,widehatj,dots,lfloorfracn2floor)$, $C_{lm}(1,2,dots,widehat2l,dots,widehat3l,dots,lfloorfraclm2floor)$ and $C_{lm}(1,2,dots,widehatl,dots,widehat2l,dots,widehat3l,dots,lfloorfraclm2floor)$. Other algebraic and combinatorial properties like regularity, projective dimension, induced matching number and when such graphs are well-covered, Cohen-Macaulay, Sequentially Cohen-Macaulay, Buchsbaum and $S_2$ are also discussed.

This page was built for publication: Graded Betti numbers of some circulant graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6344448)