2025 : 9 : 29

Somayeh Moradi

Academic rank: Associate Professor
ORCID:
Education: PhD.
ScopusId:
HIndex:
Faculty: Basic Science
Address:
Phone:

Research

Title
Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs
Type
JournalPaper
Keywords
edge ideals, vertex decomposable, shellable complex, Castelnuovo-Mumford regularity, projective dimension
Year
2010
Journal Bulletin of the Iranian Mathematical Society
DOI
Researchers Somayeh Moradi ، Dariush Kiani

Abstract

In this paper we give upper bounds for the regularity of edge ideal of some classes of graphs in terms of invariants of graph. We introduce two numbers $a'(G)$ and $n(G)$ depending on graph $G$ and show that for a vertex decomposable graph $G$, $\reg(R/I(G))\leq \min\{a'(G),n(G)\}$ and for a shellable graph $G$, $\reg(R/I(G))\leq n(G)$. Moreover it is shown that for a graph $G$, where $G^c$ is a $d$-tree, we have $\pd(R/I(G))=\max_{v\in V(G)} \{\deg_G(v)\}$.