vix.ing · top · new · best · stats · spec

The regularity of edge rings and matching numbers

2019/11/22 by Jürgen Herzog, Takayuki Hibi, Herzog, Jürgen +1
Mathematics · #Commutative Algebra and Its Applications #Graph theory and applications #Algebraic structures and combinatorial models

paper · pdf · doi:10.48550/arxiv.1911.09868

Abstract

Let K[G] denote the edge ring of a finite connected simple graph G on [d] and \mat(G) the matching number of G. It is shown that \reg(K[G]) ≤ \mat(G) if G is non-bipartite and K[G] is normal, and that \reg(K[G]) ≤ \mat(G) - 1 if G is bipartite.

Related