On Gorenstein circulant graphs

DOI10.1016/J.DISC.2023.113472MaRDI QIDQ6041880zbMATH OpenOpenAlexFDO

Authors Ashkan Nikseresht, Mohammad Reza Oboudi

Publication date 15 May 2023

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.11497

zbMATH Keywords

edge idealcirculant graphGorenstein simplicial complex

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Combinatorial aspects of simplicial complexes (05E45) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) General commutative ring theory and combinatorics (zero-divisor graphs, annihilating-ideal graphs, etc.) (13A70)

Abstract: We characterize some graphs with a Gorenstein edge ideal. In particular, we show that if $G$ is a circulant graph with vertex degree at most four or a circulant graph of the form $C_n(1,ldots,d)$ for some $dleqn/2$, then $G$ is Gorenstein if and only if $Gcongt{K}_2$, $Gcongtoverline{C}_n$ or $Gcongt{C}_{13}(1,5)$ for some integers $t$ and $ngeq4$. Also we prove that if $G$ is a mathcal{SQC} graph, then $G$ is Gorenstein if and only if each component of $G$ is either an edge or a 5-cycle.

Recommendations

• On Gorenstein graphs
• Some algebraic invariants of edge ideal of circulant graphs
• Graded Betti numbers of some families of circulant graphs
• Cohen-Macaulay circulant graphs
• Cohen-Macaulayness of two classes of circulant graphs

Cites work

• 2-Dimensional vertex decomposable circulant graphs
• A Characterization of Gorenstein Planar graphs
• A characterization of triangle-free Gorenstein graphs and Cohen-Macaulayness of second powers of edge ideals
• Balanced vertex decomposable simplicial complexes and their \(h\)-vectors
• Chordality of clutters with vertex decomposable dual and ascent of clutters
• Cohen-Macaulay circulant graphs
• Cohen-Macaulay graphs with large girth
• Combinatorics and commutative algebra.
• Monomial Ideals
• On Generalization of Cycles and Chordality to Clutters from an Algebraic Viewpoint
• On some subclasses of well-covered graphs
• Some algebraic invariants of edge ideal of circulant graphs
• Trung's construction and the Charney-Davis conjecture
• Well-covered circulant graphs

Cited in

(7)

• Gorenstein homogeneous subrings of graphs
• Well-covered unitary Cayley graphs of matrix rings over finite fields and applications
• Line graphs with a Cohen-Macaulay or Gorenstein clique complex
• Gallai's property for graphs in lattices on the torus and the Möbius strip
• On Gorenstein graphs
• Non-Gorenstein locus and almost Gorenstein property of the Ehrhart ring of the stable set polytope of a cycle graph
• Gorenstein graphic matroids

This page was built for publication: On Gorenstein circulant graphs

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