SOME BOUNDS FOR THE REGULARITY OF THE EDGE IDEALS AND THEIR POWERS IN A CERTAIN CLASS OF GRAPHS

被引：0

作者：

Ashitha, Tom ^{[1
]}

Asir, Thangaraj ^{[2
]}

Do Trong Hoang ^{[3
]}

Pournaki, Mohammad Reza ^{[4
]}

机构：

[1] Deva Matha Coll, Dept Math, Kuravilangad 686633, Kerala, India

[2] Pondicherry Univ, Dept Math, Pondicherry 605014, India

[3] Hanoi Univ Sci & Technol, Sch Appl Math & Informat, 1 Dai Co Viet, Hanoi, Vietnam

[4] Sharif Univ Technol, Dept Math Sci, POB 11155-9415, Tehran, Iran

来源：

STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA | 2023年 / 60卷 / 04期

关键词：

Induced matching number; cochordal graph; edge ideal; Castelnuovo-Mumford regularity;

D O I：

10.1556/012.2023.04298

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let n >= 2 be an integer. The graph <(G(n))over bar> is obtained by letting all the elements of {0,.,.n - 1} to be the vertices and defining distinct vertices x and y to be adjacent if and only if gcd(x +y,n) not equal 1. In this paper, we give some bounds for the Castelnuovo-Mumford regularity of the edge ideals and their powers for<(G(n))over bar>.

引用

页码：237 / 248

页数：12

共 14 条

[1] Cohen-Macaulayness of a class of graphs versus the class of their complements [J].

Ashitha, T. ;

Asir, T. ;

Hoang, D. T. ;

Pournaki, M. R. .

DISCRETE MATHEMATICS, 2021, 344 (10)

[2] Regularity of powers of forests and cycles [J].

Beyarslan, Selvi ;

Ha, Huy Tai ;

Tran Nam Trung .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 42 (04) :1077-1095

[3]

Bruns, 1993, CAMBRIDGE STUDIES AD, V39

[4]

Grimaldi R. P, 1990, P 20 SE C COMB GRAPH, V71, P95

[5]

Herzog J, 2011, GRAD TEXTS MATH, V260, P3, DOI 10.1007/978-0-85729-106-6

[6] AN UPPER BOUND FOR THE REGULARITY OF POWERS OF EDGE IDEALS [J].

Herzog, Jurgen ;

Hibi, Takayuki .

MATHEMATICA SCANDINAVICA, 2020, 126 (02) :165-169

[7] Cohen-Macaulayness of two classes of circulant graphs [J].

Hoang, D. T. ;

Maimani, H. R. ;

Mousivand, A. ;

Pournaki, M. R. .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (03) :805-827

[8] Characteristic-independence of Betti numbers of graph ideals [J].

Katzman, M .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (03) :435-454

[9] ON THE IDEAL THEORY OF GRAPHS [J].

SIMIS, A ;

VASCONCELOS, WV ;

VILLARREAL, RH .

JOURNAL OF ALGEBRA, 1994, 167 (02) :389-416

[10]

Stanley, 1996, COMBINATORICS COMMUT, V41

← 1 2 →