English
Related papers

Related papers: Certain Classes of Cohen-Macaulay Multipartite Gra…

200 papers

Let G be a connected reductive group. We define a map from the set of unipotent classes in G to the set of conjugacy classes in the Weyl group (assuming that the characteristic is not bad). This map is a one sided inverse of a map in the…

Representation Theory · Mathematics 2010-08-17 G. Lusztig

The main invariant to study the combinatorics of a simplicial complex $K$ is the associated face ring or Stanley-Reisner algebra. Reisner respectively Stanley explained in which sense Cohen-Macaulay and Gorenstein properties of the face…

Algebraic Topology · Mathematics 2007-05-23 Dietrich Notbohm

The relative Cayley graph of a group $G$ with respect to its proper subgroup $H$, is a graph whose vertices are elements of $G$ and two vertices $h\in H$ and $g\in G$ are adjacent if $g=hc$ for some $c\in C$, where $C$ is an inversed-closed…

Combinatorics · Mathematics 2015-10-14 Mohammad Farrokhi Derakhshandeh Ghouchan , Mehdi Rajabian , Ahmad Erfanian

We study algebraic and homological properties of facet ideals of order complexes of posets which we call ideals of maximal flags of posets or simply flag ideals. We characterize the unmixed and Cohen-Macaulay flag ideals of graded posets.…

Commutative Algebra · Mathematics 2017-06-20 Amin Nematbakhsh

In the present paper, we study Neumaier Cayley graphs. First, we give a criterion for a Cayley graph to be a Neumaier graph with a spread given by the cosets of a subgroup. Further, we construct a new infinite family of Neumaier Cayley…

Combinatorics · Mathematics 2026-02-24 Rhys J. Evans , Sergey Goryainov , Grigory Ryabov , Da Zhao

A complex unit gain graph is a simple graph in which each orientation of an edge is given a complex number with modulus 1 and its inverse is assigned to the opposite orientation of the edge. In this article, first we establish bounds for…

Combinatorics · Mathematics 2019-10-04 Ranjit Mehatari , M. Rajesh Kannan , Aniruddha Samanta

A few properties of unitary Cayley graphs are explored using their eigenvalues. It is shown that the adjacency algebra of a unitary Cayley graph is a coherent algebra. Finally, a class of unitary Cayley graphs that are distance regular are…

Number Theory · Mathematics 2017-07-11 A. Satyanarayana Reddy

We graph-theoretically characterize triangle-free Gorenstein graphs $G$. As an application, we classify when $I(G)^2$ is Cohen-Macaulay.

Commutative Algebra · Mathematics 2015-09-01 Do Trong Hoang , Tran Nam Trung

In this paper, we give a new criterion for the Cohen-Macaulayness of vertex splittable ideals, a family of monomial ideals recently introduced by Moradi and Khosh-Ahang. Our result relies on a Betti splitting of the ideal and provides an…

Commutative Algebra · Mathematics 2024-03-22 Marilena Crupi , Antonino Ficarra

Given a symmetric monoidal category $C$ with product $\sqcup$, where the neutral element for the product is an initial object, we consider the poset of $\sqcup$-complemented subobjects of a given object $X$. When this poset has finite…

Combinatorics · Mathematics 2025-07-30 Kevin Ivan Piterman , Volkmar Welker

We investigate recursive relations for the Grothendieck classes of the affine graph hypersurface complements of melonic graphs. We compute these classes explicitly for several families of melonic graphs, focusing on the case of graphs with…

Algebraic Geometry · Mathematics 2025-04-02 Paolo Aluffi , Matilde Marcolli , Waleed Qaisar

We provide some new conditions under which the graded Betti numbers of a monomial ideal can be computed in terms of the graded Betti numbers of smaller ideals, thus complementing Eliahou and Kervaire's splitting approach. As applications,…

Commutative Algebra · Mathematics 2009-02-14 Christopher A. Francisco , Huy Tai Ha , Adam Van Tuyl

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

Group Theory · Mathematics 2021-03-29 Peter J. Cameron

Bipartite Graph is often a realistic model of complex networks where two different sets of entities are involved and relationship exist only two entities belonging to two different sets. Examples include the user-item relationship of a…

Social and Information Networks · Computer Science 2017-07-05 Suman Banerjee , Mamata Jenamani , Dilip Kumar Pratihar

For a pair (algebra, module) with equidimensional and isolated singularity we establish the existence of a versal henselian deformation. Obstruction theory in terms of an Andr\'e-Quillen cohomology for pairs is a central ingredient in the…

Commutative Algebra · Mathematics 2021-06-11 Runar Ile

The graph polynomial for the number of independent sets of size $k$ in a general undirected graph is shown to be equal to an elementary symmetric polynomial of the vertex monomials, which are determined by the edges incident at the…

Combinatorics · Mathematics 2023-12-12 R. L. Streit

We give an example of two non isomorphic coordinate rings of a special kind of convex polyominoes whose Cohen-Macaulay types are generalized Fuss-Catalan numbers. We further provide a determinantal formula for these numbers.

Commutative Algebra · Mathematics 2024-01-30 Alin Ştefan

Let $G$ be a graph and $k$ be a positive integer, and let $Kc(G, k)$ denote the number of Kempe equivalence classes for the $k$-colorings of $G$. In 2006, Mohar noted that $Kc(G, k) = 1$ if $G$ is bipartite. As a generalization, we show…

Combinatorics · Mathematics 2024-12-06 Daniel W. Cranston , Carl Feghali

We study and classify a class of representations (called generalized geometric representations) of a Coxeter group of finite rank. These representations can be viewed as a natural generalization of the geometric representation. The…

Representation Theory · Mathematics 2023-12-11 Hongsheng Hu

Let $G$ be a finite graph and $I(G)$ its edge ideal. We give a full description of the Stanley--Reisner complex of the polarization of $I(G)^2$, naturally introducing the tools of Stanley--Reisner theory in the study of the algebraic…

Commutative Algebra · Mathematics 2026-03-10 Sara Faridi , Takayuki Hibi