The v-number and Castelnuovo-Mumford regularity of graphs


Creative Commons License

CİVAN Y.

JOURNAL OF ALGEBRAIC COMBINATORICS, 2022 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Publication Date: 2022
  • Doi Number: 10.1007/s10801-022-01164-9
  • Journal Name: JOURNAL OF ALGEBRAIC COMBINATORICS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, MathSciNet, zbMATH
  • Keywords: v-number, Regularity, Collapsibility, MATCHINGS, DIMENSION
  • Süleyman Demirel University Affiliated: Yes

Abstract

We prove that for every integer k >= 1, there exists a connected graph H-k such that v(H-k) = reg(H-k) + k, where v(G) and reg(G) denote the v-number and the (Castelnuovo-Mumford) regularity of a graph G respectively.