“School of Mathematics”
Back to Papers HomeBack to Papers of School of Mathematics
| Paper IPM / M / 11647 |
|
||||
| Abstract: | |||||
|
n 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)) ≤ min{a′(G),n(G)} and for a shellable graph G, \reg(R/I(G)) ≤ n(G). Moreover it is shown that for a graph G, where Gc is a d-tree, we have \pd(R/I(G))=maxv ∈ V(G) {degG(v)}.
Download TeX format |
|||||
| back to top | |||||
