Regularity and h-polynomials of edge ideals

被引:0
|
作者
Hibi, Takayuki [1 ]
Matsuda, Kazunori [2 ]
Van Tuyl, Adam [3 ]
机构
[1] Osaka Univ, Grad Sch Informat Sci & Technol, Dept Pure & Appl Math, Suita, Osaka 5650871, Japan
[2] Kitami Inst Technol, Kitami, Hokkaido 0908507, Japan
[3] McMaster Univ, Dept Math & Stat, Hamilton, ON L8S 4L8, Canada
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2019年 / 26卷 / 01期
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For any two integers d, r >= 1, we show that there exists an edge ideal I (G) such that reg (R/I(G)), the Castelnuovo-Mumford regularity of R/I(G), is r, and deg h(R)(/I)((G))(t), the degree of the h-polynomial of R/I(G), is d. Additionally, if G is a graph on n vertices, we show that reg (R/I(G)) + deg h(R)(/I)((G)) (t) <= n.
引用
收藏
页数:11
相关论文
共 50 条
  • [31] TSCHEBYSCHEFF APPROXIMATION BY H-POLYNOMIALS - NUMERICAL-METHOD
    HETTICH, R
    JOURNAL OF APPROXIMATION THEORY, 1976, 17 (01) : 97 - 106
  • [32] f-POLYNOMIALS, h-POLYNOMIALS AND l2-EULER CHARACTERISTICS
    Boros, Dan
    PUBLICACIONS MATEMATIQUES, 2010, 54 (01) : 73 - 81
  • [33] Regularity of the edge ideals of perfect [ν, h]-ary trees and some unicyclic graphs
    Zahra, Fatima Tul
    Ishaq, Muhammad
    Aljohani, Sarah
    HELIYON, 2024, 10 (10)
  • [34] On the real-rootedness of the local h-polynomials of edgewise subdivisions
    Zhang, Philip B.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [35] Local h-polynomials, invariants of subdivisions, and mixed Ehrhart theory
    Katz, Eric
    Stapledon, Alan
    ADVANCES IN MATHEMATICS, 2016, 286 : 181 - 239
  • [36] Regularity of powers of (parity) binomial edge ideals
    Yi-Huang Shen
    Guangjun Zhu
    Journal of Algebraic Combinatorics, 2023, 57 : 75 - 100
  • [37] Regularity of powers of (parity) binomial edge ideals
    Shen, Yi-Huang
    Zhu, Guangjun
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (01) : 75 - 100
  • [38] Asymptotic regularity of invariant chains of edge ideals
    Hoang, Do Trong
    Nguyen, Hop D.
    Tran, Quang Hoa
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (01) : 55 - 94
  • [39] AN UPPER BOUND FOR THE REGULARITY OF POWERS OF EDGE IDEALS
    Herzog, Jurgen
    Hibi, Takayuki
    MATHEMATICA SCANDINAVICA, 2020, 126 (02) : 165 - 169
  • [40] Regularity of binomial edge ideals of chordal graphs
    Rouzbahani Malayeri, Mohammad
    Saeedi Madani, Sara
    Kiani, Dariush
    COLLECTANEA MATHEMATICA, 2021, 72 (02) : 411 - 422