The regularity of edge rings and matching numbers
arXiv:1911.09868
Abstract
Let denote the edge ring of a finite connected simple graph on and $\mat(G)$ the matching number of . It is shown that $\reg(K[G]) \leq \mat(G)$ if is non-bipartite and is normal, and that $\reg(K[G]) \leq \mat(G) - 1$ if is bipartite.