On Gorenstein circulant graphs

DOI10.1016/J.DISC.2023.113472zbMATH Open1514.05186arXiv1906.11497OpenAlexW4367048682MaRDI QIDQ6041880FDOQ6041880

Authors: Ashkan Nikseresht, Mohammad Reza Oboudi 

Publication date: 15 May 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (7)

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

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)