{"id":"arxiv/2602.06524","url":"https://arxiv.org/abs/2602.06524","tags":["math.AC","math.CO"],"score":0,"title":"Characterization of Some Graphs Realizing Regularity Bounds for Binomial Edge Ideals","domain":"math.AC","source":"arxiv","authors":["Nursel Erey","Muhammed Ergen","Takayuki Hibi"],"reviews":0,"subject":"math.AC","summary":"In this paper, we characterize all graphs $G$ satisfying \\[\\operatorname{reg}(S/J_G)=\\ell(G)=c(G)\\] where $\\ell(G)$ is the sum of the lengths of the longest induced paths in each connected component of $G$ and $c(G)$ is the number of the maximal cliques of $G$. We also characterize all connected graphs $G$ that satisfy \\[\\operatorname{reg}(S/J_G)=\\ell(G)=|V(G)|-ω(G)+1\\] where $ω(G)$ is the clique number of $G$. Moreover, we investigate the possible values of the regularity of $S/J_G$ within the intervals $[\\ell(G), c(G)]$ and $[\\ell(G), |V(G)|-ω(G)+1]$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-06","reactions":{}}