Source author record

Kamalesh Saha

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.AC

Catalog footprint

Research overview

4works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Closed Cohen-Macaulay completion of binomial edge ideals

Let $\mathbf{CCM}$ denote the class of closed graphs with Cohen-Macaulay binomial edge ideals and $\mathbf{PIG}$ denote the class of proper interval graphs. Then $\mathbf{CCM}\subseteq \mathbf{PIG}$ . The $\mathbf{PIG}$ -completion problem is a classical problem in molecular biology as well as in graph theory and this problem is known to be NP-hard. In this paper, we study the $\mathbf{CCM}$ -completion problem. We give a method to construct all possible $\mathbf{CCM}$ -completion of a graph. We find the $\mathbf{CCM}$ -completion number and the set of all minimal $\mathbf{CCM}$ -completions for a large class of graphs. Moreover, for that class, we give a polynomial-time algorithm to compute the $\mathbf{CCM}$ -completion number and a minimum $\mathbf{CCM}$ -completion of a given graph. We investigate unmixed and Cohen-Macaulay properties of binomial edge ideals of induced subgraphs. Also, we discuss the accessible graphs completion and the Cohen-Macaulay property of binomial edge ideals of whisker graphs.

preprint2022arXiv

Cohen-Macaulay Binomial edge ideals in terms of blocks with whiskers

For a graph $G$ , Bolognini et al. have shown $J_{G}$ is strongly unmixed $\Rightarrow$ $J_{G}$ is Cohen-Macaulay $\Rightarrow$ $G$ is accessible, where $J_{G}$ denotes the binomial edge ideals of $G$ . Accessible and strongly unmixed properties are purely combinatorial. We give some motivations to focus only on blocks with whiskers for the characterization of all $G$ with Cohen-Macaulay $J_{G}$ . We show that accessible and strongly unmixed properties of $G$ depend only on the corresponding properties of its blocks with whiskers and vice versa. Also, we give an infinite class of graphs whose binomial edge ideals are Cohen-Macaulay, and from that, we classify all $r$ -regular $r$ -connected graphs such that attaching some special whiskers to it, the binomial edge ideals become Cohen-Macaulay. Finally, we define a new class of graphs, called \textit{strongly $r$ -cut-connected} and prove that the binomial edge ideal of any strongly $r$ -cut-connected accessible graph having at most three cut vertices is Cohen-Macaulay.

preprint2022arXiv

Cohen-Macaulay Weighted Oriented Edge Ideals and its Alexander Dual

The study of the edge ideal $I(D_{G})$ of a weighted oriented graph $D_{G}$ with underlying graph $G$ started in the context of Reed-Muller type codes. We generalize a Cohen-Macaulay construction for $I(D_{G})$ , which Villarreal gave for edge ideals of simple graphs. We use this construction to classify all the Cohen-Macaulay weighted oriented edge ideals, whose underlying graph is a cycle. We show that the conjecture on Cohen-Macaulayness of $I(D_{G})$ , proposed by Pitones et al. (2019), holds for $I(D_{C_{n}})$ , where $C_{n}$ denotes the cycle of length $n$ . Miller generalized the concept of Alexander dual ideals of square-free monomial ideals to arbitrary monomial ideals, and in that direction, we study the Alexander dual of $I(D_{G})$ and its conditions to be Cohen-Macaulay.

preprint2022arXiv

The $\mathrm{v}$ -number of Monomial Ideals

We generalize some results of $\mathrm{v}$ -number for arbitrary monomial ideals by showing that the $\mathrm{v}$ -number of an arbitrary monomial ideal is the same as the $\mathrm{v}$ -number of its polarization. We prove that the $\mathrm{v}$ -number $\mathrm{v}(I(G))$ of the edge ideal $I(G)$ , the induced matching number $\mathrm{im}(G)$ and the regularity $\mathrm{reg}(R/I(G))$ of a graph $G$ , satisfy $\mathrm{v}(I(G))\leq \mathrm{im}(G)\leq \mathrm{reg}(R/I(G))$ , where $G$ is either a bipartite graph, or a $(C_{4},C_{5})$ -free vertex decomposable graph, or a whisker graph. There is an open problem in \cite{v}, whether $\mathrm{v}(I)\leq \mathrm{reg}(R/I)+1$ for any square-free monomial ideal $I$ . We show that $\mathrm{v}(I(G))>\mathrm{reg}(R/I(G))+1$ , for a disconnected graph $G$ . We derive some inequalities of $\mathrm{v}$ -numbers which may be helpful to answer the above problem for the case of connected graphs. We connect $\mathrm{v}(I(G))$ with an invariant of the line graph $L(G)$ of $G$ . For a simple connected graph $G$ , we show that $\mathrm{reg}(R/I(G))$ can be arbitrarily larger than $\mathrm{v}(I(G))$ . Also, we try to see how the $\mathrm{v}$ -number is related to the Cohen-Macaulay property of square-free monomial ideals.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Kamalesh Saha

Research overview

Is this your work?

4 publications

Closed Cohen-Macaulay completion of binomial edge ideals

Cohen-Macaulay Binomial edge ideals in terms of blocks with whiskers

Cohen-Macaulay Weighted Oriented Edge Ideals and its Alexander Dual

The $\mathrm{v}$ -number of Monomial Ideals

See the researcher in context

Building this map preview

Kamalesh Saha

Research overview

Is this your work?

4 publications

Closed Cohen-Macaulay completion of binomial edge ideals

Cohen-Macaulay Binomial edge ideals in terms of blocks with whiskers

Cohen-Macaulay Weighted Oriented Edge Ideals and its Alexander Dual

The v\mathrm{v}v-number of Monomial Ideals

See the researcher in context

Building this map preview

The $\mathrm{v}$ -number of Monomial Ideals