Source author record

Dariush Kiani

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

ResearcherUnclaimed source record

math.CO math.AC Information Theory math.IT Discrete Mathematics math.AT

Catalog footprint

Research overview

17works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Castelnuovo-Mumford regularity of generalized binomial edge ideals of graphs

In this paper, we mainly study the Castelnuovo-Mumford regularity of the generalized binomial edge ideals of graphs. We show that this number can be any integer number from $2$ to $n-1$ where $n$ is the number of vertices in the underlying graph. We are able to show this, after giving some tight lower and upper bounds for the regularity of generalized binomial edge ideals of the join product of graphs. In particular, we characterize all generalized binomial edge ideals with the regularity equal to~ $2$ as well as extremal Gorenstein ideals. For this purpose, we give a new combinatorial characterization for the class of $P_4$ -free graphs.

preprint2022arXiv

Hankel edge ideals of trees and (semi-)Hamiltonian graphs

In this paper, we study the Hankel edge ideals of graphs. We determine the minimal prime ideals of the Hankel edge ideal of labeled Hamiltonian and semi-Hamiltonian graphs, and we investigate radicality, being a complete intersection, almost complete intersection and set theoretic complete intersection for such graphs. We also consider the Hankel edge ideal of trees with a natural labeling, called rooted labeling. We characterize such trees whose Hankel edge ideal is a complete intersection, and moreover, we determine those whose initial ideal with respect to the reverse lexicographic order satisfies this property.

preprint2020arXiv

Binomial edge ideals of small depth

Let $G$ be a graph on $[n]$ and $J_G$ be the binomial edge ideal of $G$ in the polynomial ring $S=\mathbb{K}[x_1,\ldots,x_n,y_1,\ldots,y_n]$ . In this paper we investigate some topological properties of a poset associated to the minimal primary decomposition of $J_G$ . We show that this poset admits some specific subposets which are contractible. This in turn, provides some interesting algebraic consequences. In particular, we characterize all graphs $G$ for which $\mathrm{depth}\hspace{1.2mm} S/J_G=4$ .

preprint2020arXiv

Structure of Trees with Respect to Nodal Vertex Sets

Let $T$ be a tree with a given adjacency eigenvalue $λ$ . In this paper, by using the $λ$ -minimal trees, we determine the structure of trees with a given multiplicity of the eigenvalue $λ$ . Furthermore, we consider the relationship between the structure of trees and the eigensystem of a given Laplacian eigenvalue.

preprint2017arXiv

Construction and Encoding of QC-LDPC Codes Using Group Rings

Quasi-cyclic (QC) low-density parity-check (LDPC) codes which are known as QC-LDPC codes, have many applications due to their simple encoding implementation by means of cyclic shift registers. In this paper, we construct QC-LDPC codes from group rings. A group ring is a free module (at the same time a ring) constructed in a natural way from any given ring and any given group. We present a structure based on the elements of a group ring for constructing QC-LDPC codes. Some of the previously addressed methods for constructing QC-LDPC codes based on finite fields are special cases of the proposed construction method. The constructed QC-LDPC codes perform very well over the additive white Gaussian noise (AWGN) channel with iterative decoding in terms of bit-error probability and block-error probability. Simulation results demonstrate that the proposed codes have competitive performance in comparison with the similar existing LDPC codes. Finally, we propose a new encoding method for the proposed group ring based QC-LDPC codes that can be implemented faster than the current encoding methods. The encoding complexity of the proposed method is analyzed mathematically, and indicates a significate reduction in the required number of operations, even when compared to the available efficient encoding methods that have linear time and space complexities.

preprint2016arXiv

An Explicit Formula for the Eigenvectors of Acyclic Matrices and Weighted Trees

Let $A$ be an acyclic symmetric matrix of order $n$ . There is a weighted forest $F$ whose adjacency matrix is $A$ . In this paper, using some results on matching polynomials, we provide an explicit formula for eigenvectors of $A$ .

preprint2016arXiv

Graph reduction techniques and the multiplicity of the Laplacian eigenvalues

Let $M=[m_{ij}]$ be an $n\times m$ real matrix, $ρ$ be a nonzero real number, and $A$ be a symmetric real matrix. We denote by $D(M)$ the $n\times n$ diagonal matrix $diag(\sum_{j=1}^{m}m_{1j},\ldots,\sum_{j=1}^{m}m_{nj})$ and denote by $L_{A}^ρ$ the generalized Laplacian matrix $D(A)-ρA$ . A well-known result of Grone et al. states that by connecting one of the end-vertices of $P_{3}$ to an arbitrary vertex of a graph, does not change the multiplicity of Laplacian eigenvalue $1$ . We extend this theorem and some other results for a given generalized Laplacian eigenvalue $μ$ . Furthermore, we give two proofs for a conjecture by Saito and Woei on the relation between the multiplicity of some Laplacian eigenvalues and pendant paths.

preprint2016arXiv

LDPC Lattice Codes for Full-Duplex Relay Channels

Low density parity check (LDPC) lattices are obtained from Construction D' and a family of nested binary LDPC codes. We consider an special case of these lattices with one binary LDPC code as underlying code. This special case of LDPC lattices can be obtained by lifting binary LDPC codes using Construction A lattices. The LDPC lattices were the first family of lattices which have efficient decoding in high dimensions. We employ the encoding and decoding of the LDPC lattices in a cooperative transmission framework. We establish two efficient shaping methods based on hypercube shaping and Voronoi shaping, to obtain LDPC lattice codes. Then, we propose the implementation of block Markov encoding for one-way and two-way relay networks using LDPC lattice codes. This entails owning an efficient method for decomposing full-rate codebook into lower rate codebooks. We apply different decomposition schemes for one-way and two-way relay channels which are the altered versions of the decomposition methods of low density lattice codes (LDLCs). Due to the lower complexity of the decoding for LDPC lattices comparing to LDLCs, the complexity of our schemes are significantly lower than the ones proposed for LDLCs. The efficiency of the proposed schemes are presented using simulation results.

preprint2015arXiv

Cohen-Macaulay and Gorenstein path ideals of trees

Let $R=k[x_{1},\ldots,x_{n}]$ , where $k$ is a field. The path ideal (of length $t\geq 2$ ) of a directed graph $G$ is the monomial ideal, denoted by $I_{t}(G)$ , whose generators correspond to the directed paths of length $t$ in $G$ . Let $Γ$ be a directed rooted tree. We characterize all such trees whose path ideals are unmixed and Cohen-Macaulay. Moreover, we show that $R/I_{t}(Γ)$ is Gorenstein if and only if the Stanley-Reisner simplicial complex of $I_{t}(Γ)$ is a matroid.

preprint2015arXiv

Some Cohen-Macaulay and unmixed binomial edge ideals

We study unmixed and Cohen-Macaulay properties of the binomial edge ideal of some classes of graphs. We compute the depth of the binomial edge ideal of a generalized block graph. We also characterize all generalized block graphs whose binomial edge ideals are Cohen-Macaulay and unmixed. So that we generalize the results of Ene, Herzog and Hibi on block graphs. Moreover, we study unmixedness and Cohen-Macaulayness of the binomial edge ideal of some graph products such as the join and corona of two graphs with respect to the original graphs'.

preprint2015arXiv

The Castelnuovo-Mumford regularity of binomial edge ideals

We prove a conjectured upper bound for the Castelnuovo-Mumford regularity of binomial edge ideals of graphs, due to Matsuda and Murai. Indeed, we prove that $\mathrm{reg}(J_G)\leq n-1$ for any graph $G$ with $n$ vertices, which is not a path. Moreover, we study the behavior of the regularity of binomial edge ideals under the join product of graphs.

preprint2015arXiv

The linear strand of determinantal facet ideals

Let $X$ be an $(m\times n)$ -matrix of indeterminates, and let $J$ be the ideal generated by a set $\mathcal{S}$ of maximal minors of $X$ . We construct the linear strand of the resolution of $J$ . This linear strand is determined by the clique complex of the $m$ -clutter corresponding to the set $\mathcal{S}$ . As a consequence one obtains explicit formulas for the graded Betti numbers $β_{i,i+m}(J)$ for all $i\geq 0$ . We also determine all sets $\mathcal{S}$ for which $J$ has a linear resolution.

preprint2014arXiv

Binomial edge ideals with pure resolutions

We characterize all graphs whose binomial edge ideals have pure resolutions. Moreover, we introduce a new switching of graphs which does not change some algebraic invariants of graphs, and using this, we study the linear strand of the binomial edge ideals for some classes of graphs. Also, we pose a conjecture on the linear strand of such ideals for every graph.

preprint2014arXiv

The edge ideals of complete multipartite hypergraphs

We classify all complete uniform multipartite hypergraphs with respect to some algebraic properties, such as being (almost) complete intersection, Gorenstein, level, $l$ -Cohen-Macaulay, $l$ -Buchsbaum, unmixed, and satisfying Serre's condition $S_r$ , via some combinatorial terms. Also, we prove that for a complete $s$ -uniform $t$ -partite hypergraph $H$ , vertex decomposability, shellability, sequentially $S_r$ and sequentially Cohen-Macaulay properties coincide with the condition that $H$ has $t-1$ sides consisting of a single vertex. Moreover, we show that the latter condition occurs if and only if it is a chordal hypergraph.

preprint2013arXiv

The regularity of binomial edge ideals of graphs

We prove two recent conjectures on some upper bounds for the Castelnuovo-Mumford regularity of the binomial edge ideals of some different classes of graphs. We prove the conjecture of Matsuda and Murai for graphs which has a cut edge or a simplicial vertex, and hence for chordal graphs. We determine the regularity of the binomial edge ideal of the join of graphs in terms of the regularity of the original graphs, and consequently prove the conjecture of Matsuda and Murai for such a graph, and hence for complete $t$ -partite graphs. We also generalize some results of Schenzel and Zafar about complete $t$ -partite graphs. We also prove the conjecture due to the authors for a class of chordal graphs.

preprint2010arXiv

Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs

In this paper we give upper bounds for the regularity of edge ideal of some classes of graphs in terms of invariants of graph. We introduce two numbers $a'(G)$ and $n(G)$ depending on graph $G$ and show that for a vertex decomposable graph $G$ , $\reg(R/I(G))\leq \min\{a'(G),n(G)\}$ and for a shellable graph $G$ , $\reg(R/I(G))\leq n(G)$. Moreover it is shown that for a graph $G$ , where $G^c$ is a $d$ -tree, we have $\pd(R/I(G))=\max_{v\in V(G)} \{°_G(v)\}$.

preprint2008arXiv

Arithmetical rank of the cyclic and bicyclic graphs

We show that for the edge ideals of the graphs consisting of one cycle or two cycles of any length connected through a vertex or a path, the arithmetical rank equals the projective dimension.

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.

Dariush Kiani

Research overview

Is this your work?

17 publications

Castelnuovo-Mumford regularity of generalized binomial edge ideals of graphs

Hankel edge ideals of trees and (semi-)Hamiltonian graphs

Binomial edge ideals of small depth

Structure of Trees with Respect to Nodal Vertex Sets

Construction and Encoding of QC-LDPC Codes Using Group Rings

An Explicit Formula for the Eigenvectors of Acyclic Matrices and Weighted Trees

Graph reduction techniques and the multiplicity of the Laplacian eigenvalues

LDPC Lattice Codes for Full-Duplex Relay Channels

Cohen-Macaulay and Gorenstein path ideals of trees

Some Cohen-Macaulay and unmixed binomial edge ideals

The Castelnuovo-Mumford regularity of binomial edge ideals

The linear strand of determinantal facet ideals

Binomial edge ideals with pure resolutions

The edge ideals of complete multipartite hypergraphs

The regularity of binomial edge ideals of graphs

Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs

Arithmetical rank of the cyclic and bicyclic graphs

See the researcher in context

Building this map preview