Matching numbers and dimension of edge ideals

Abstract

Let $G$ be a finite simple graph on the vertex set $V(G)=\{x_1,\dots ,x_n\}$ and match$(G)$, min-match$(G)$ and ind-match$(G)$ the matching number, minimum matching number and induced matching number of $G$, respectively. Let $K[V(G)]=K[x_1,\dots ,x_n]$ denote the polynomial ring over a field $K$ and $I(G)\subset K[V(G)]$ the edge ideal of $G$. The relationship between these graph-theoretic invariants and ring-theoretic invariants of the quotient ring $K[V(G)]/I(G)$ has been studied. In the present paper, we study the relationship between match$(G)$, min-match$(G)$, ind-match$(G)$ and $\dim K[V(G)]/I(G)$.

13 pages

References in corpus (1)

• Regularity and $a$-invariant of Cameron--Walker graphs