Connected domination in graphs and v-numbers of binomial edge ideals

被引:4
作者
Jaramillo-Velez, Delio [1 ]
Seccia, Lisa [2 ]
机构
[1] Ctr Invest & Estudios Avanzados IPN, Dept Matemat, Apartado Postal 14-740, Mexico City 07000, Mexico
[2] Max Planck Inst Math Sci, Leipzig, Germany
关键词
ALGEBRAIC PROPERTIES; BOUNDS; CONSTRUCTION; REGULARITY;
D O I
10.1007/s13348-023-00412-w
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The v-number of a graded ideal is an algebraic invariant introduced by Cooper et al., and originally motivated by problems in algebraic coding theory. In this paper we study the case of binomial edge ideals and we establish a significant connection between their v-numbers and the concept of connected domination in graphs. More specifically, we prove that the localization of the v-number at one of the minimal primes of the binomial edge ideal J(G) of a graph G coincides with the connected domination number of the defining graph, providing a first algebraic description of the connected domination number. As an immediate corollary, we obtain a sharp combinatorial upper bound for the v-number of binomial edge ideals of graphs. Lastly, building on some known results on edge ideals, we analyse how the v-number of J(G) behaves under Grobner degeneration when G is a closed graph.
引用
收藏
页码:771 / 793
页数:23
相关论文
共 44 条
[1]  
Ambhore S.B., 2023, ARXIV
[2]   Some inequalities about connected domination number [J].
Bo, C ;
Liu, BL .
DISCRETE MATHEMATICS, 1996, 159 (1-3) :241-245
[3]   Connected domination and spanning trees with many leaves [J].
Caro, Y ;
West, DB ;
Yuster, R .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (02) :202-211
[4]   The v-number and Castelnuovo-Mumford regularity of graphs [J].
Civan, Yusuf .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (01) :161-169
[5]   Generalized minimum distance functions and algebraic invariants of Geramita ideals [J].
Cooper, Susan M. ;
Seceleanu, Alexandra ;
Tohaneanu, Stefan O. ;
Pinto, Maria Vaz ;
Villarreal, Rafael H. .
ADVANCES IN APPLIED MATHEMATICS, 2020, 112
[6]   Bounds on the connected domination number of a graph [J].
Desormeaux, Wyatt J. ;
Haynes, Teresa W. ;
Henning, Michael A. .
DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) :2925-2931
[7]  
Eisenbud D., 1995, Commutative algebra, volume 150 of Graduate Texts in Mathematics, V150
[8]  
Eisenbud David., 2005, GEOMETRY SYZYGIES VO, V229
[9]   On the regularity of binomial edge ideals [J].
Ene, Viviana ;
Zarojanu, Andrei .
MATHEMATISCHE NACHRICHTEN, 2015, 288 (01) :19-24
[10]   Associated primes of monomial ideals and odd holes in graphs [J].
Francisco, Christopher A. ;
Ha, Huy Tai ;
Van Tuyl, Adam .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2010, 32 (02) :287-301