English

Some Combinatorial Characterizations of Gorenstein Graphs with Independence Number Less than Four

Combinatorics 2020-12-10 v2

Abstract

Let α=α(G)\alpha=\alpha(G) be the independence number of a simple graph GG with nn vertices and I(G)I(G) be its edge ideal in S=K[x1,,xn]S=K[x_1,\ldots, x_n]. If S/I(G)S/I(G) is Gorenstein, the graph GG is called Gorenstein over KK and if GG is Gorenstein over every field, then we simply say that GG is Gorenstein. In this article, first we state a condition equivalent to GG being Gorenstein and using this we give a characterization of Gorenstein graphs with α=2\alpha=2. Then we present some properties of Gorenstein graphs with α=3\alpha=3 and as an application of these results we characterize triangle-free Gorenstein graphs with α=3\alpha=3.

Keywords

Cite

@article{arxiv.1911.11406,
  title  = {Some Combinatorial Characterizations of Gorenstein Graphs with Independence Number Less than Four},
  author = {Mohammad Reza Oboudi and Ashkan Nikseresht},
  journal= {arXiv preprint arXiv:1911.11406},
  year   = {2020}
}

Comments

9 pages, 1 figure