English
Related papers

Related papers: Annihilating-Ideal Graph of $C(X)$

200 papers

Let $R$ be a ring (not necessary commutative) with non-zero identity. The unit graph of $R$, denoted by $G(R)$, is a graph with elements of $R$ as its vertices and two distinct vertices $a$ and $b$ are adjacent if and only if $a+b$ is a…

Rings and Algebras · Mathematics 2016-04-20 S. Akbari , E. Estaji , M. R. Khorsandi

Suppose $X$ is a simple graph. The $X-$join $\Gamma$ of a set of complete or empty graphs $\{X_x \}_{x \in V(X)}$ is a simple graph with the following vertex and edge sets: \begin{eqnarray*} V(\Gamma) &=& \{(x,y) \ | \ x \in V(X) \ \& \ y…

Group Theory · Mathematics 2017-09-05 Adel Tadayyonfar , Ali Reza Ashrafi

Let $R$ be a commutative ring with unity and $R^{+}$ be $Z^*(R)$ be the additive group and the set of all non-zero zero-divisors of $R$, respectively. We denote by $\mathbb{CAY}(R)$ the Cayley graph $Cay(R^+,Z^*(R))$. In this paper, we…

Combinatorics · Mathematics 2013-05-06 Ghodratollah Aalipour , Saieed Akbari

Let $\Gamma$ be a finite graph and let $A(\Gamma)$ be its adjacency matrix. Then $\Gamma$ is {\it singular} if $A(\Gamma)$ is singular. The singularity of graphs is of certain interest in graph theory and algebraic combinatorics. Here we…

Combinatorics · Mathematics 2018-04-05 Johannes Siemons , Alexandre Zalesski

Let $X$ be a completely regular topological space. We study closed ideals $H$ of $C_B(X)$, the normed algebra of bounded continuous scalar-valued mappings on $X$ equipped with pointwise addition and multiplication and the supremum norm,…

Functional Analysis · Mathematics 2017-12-25 A. Khademi , M. R. Koushesh

Given a set $\mathcal{F}$ of graphs, we call a copy of a graph in $\mathcal{F}$ an $\mathcal{F}$-graph. The $\mathcal{F}$-isolation number of a graph $G$, denoted by $\iota(G, \mathcal{F})$, is the size of a smallest set $D$ of vertices of…

Combinatorics · Mathematics 2025-10-10 Peter Borg , Dayle Scicluna

Let $R$ be a commutative ring with identity, and let $Z(R)$ be the set of zero-divisors of $R$. The annihilator graph of $R$ is defined as the undirected graph $AG(R)$ with the vertex set $Z(R)^*=Z(R)\setminus\{0\}$, and two distinct…

Combinatorics · Mathematics 2017-01-30 Mohammad Javad Nikmehr , Reza Nikandish , Moharam Bakhtyiari

Let $D=(G,\mathcal{O},w)$ be a weighted oriented graph whose edge ideal is $I(D)$. In this paper, we characterize the unmixed property of $I(D)$ for each one of the following cases: $G$ is an $SCQ$ graph; $G$ is a chordal graph; $G$ is a…

Combinatorics · Mathematics 2021-10-12 Lourdes Cruz , Yuriko Pitones , Enrique Reyes

In this paper, we introduce and study families of squarefree monomial ideals called clique ideals and independence ideals that can be associated to a finite graph. A family of clique ideals with linear resolutions has been characterized.…

Commutative Algebra · Mathematics 2017-12-05 Somayeh Moradi

Let $G$ be the circulant graph $C_n(S)$ with $S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2}\right \rfloor\}$. We study the reduced Euler characteristic $\tilde{\chi}$ of the independence complex $\Delta (G)$ for $n=p^k$ with $p$ prime and…

Combinatorics · Mathematics 2018-07-17 Giancarlo Rinaldo , Francesco Romeo

For a finitely aligned k-graph $\Lambda$ with X a set of vertices in $\Lambda$ we define a universal C*-algebra called $C^*(\Lambda,X)$ generated by partial isometries. We show that $C^*(\Lambda,X)$ is isomorphic to the corner…

Operator Algebras · Mathematics 2007-05-23 Stephen Allen

Given a finite group $G$ and a subset $X$ of $G$, the commuting graph of $G$ on $X$, denoted by ${\cal C}(G,X)$, is the graph that has $X$ as its vertex set with $x,y\in X$ joined by an edge whenever $x\neq y$ and $xy=yx$. Let $T$ be a…

Group Theory · Mathematics 2018-07-06 Julio C. M. Pezzott , Irene N. Nakaoka

Let $R$ be a commutative ring with identity and let $I$ be an ideal of $R$. Let $R\Join I$ be the subring of $R\times R$ consisting of the elements $(r,r+i)$ for $r\in R$ and $i\in I$. We study the diameter and girth of the zero-divisor…

Combinatorics · Mathematics 2007-05-23 Hamid Reza Maimani , Siamak Yassemi

Let $G$ be a finite simple graph on $[n]$ and $I(G) \subset S$ the edge ideal of $G$, where $S = K[x_{1}, \ldots, x_{n}]$ is the polynomial ring over a field $K$. Let $m(G)$ denote the maximum size of matchings of $G$ and $im(G)$ that of…

Commutative Algebra · Mathematics 2014-07-23 Takayuki Hibi , Akihiro Higashitani , Kyouko Kimura , Augustine B. O'Keefe

An {\em odd hole} in a graph is an induced subgraph which is a cycle of odd length at least five. An {\em odd parachute} is a graph obtained from an odd hole $H$ by adding a new edge $uv$ such that $x$ is adjacent to $u$ but not to $v$ for…

Combinatorics · Mathematics 2025-04-08 Kaiyang Lan , Feng Liu , Di Wu , Yidong Zhou

An identifying code $C$ of a graph $G$ is a dominating set of $G$ such that any two distinct vertices of $G$ have distinct closed neighbourhoods within $C$. The smallest size of an identifying code of $G$ is denoted $\gamma^{\text{ID}}(G)$.…

Combinatorics · Mathematics 2023-08-01 Florent Foucaud , Tuomo Lehtilä

Given a set $\mathcal{F}$ of graphs, we call a copy of a graph in $\mathcal{F}$ an $\mathcal{F}$-graph. The $\mathcal{F}$-isolation number of a graph $G$, denoted by $\iota(G,\mathcal{F})$, is the size of a smallest set $D$ of vertices of…

Combinatorics · Mathematics 2024-08-21 Peter Borg

The unitary Cayley graph $C_R$ of a finite unital ring $R$ is the simple graph with vertex set $R$ in which two elements $x$ and $y$ are connected by an edge if and only if $x-y$ is a unit of $R$. We characterize the unitary Cayley graph…

Combinatorics · Mathematics 2024-03-22 Waldemar Hołubowski , Sergiy Kozerenko , Bogdana Oliynyk , Viktoriia Solomko

We show that an arbitrary infinite graph $G$ can be compactified by its ends plus its critical vertex sets, where a finite set $X$ of vertices of an infinite graph is critical if its deletion leaves some infinitely many components each with…

Combinatorics · Mathematics 2018-04-03 Jan Kurkofka , Max Pitz

Let $R$ be a commutative ring and $I$ be an ideal of $R$. The amalgamated duplication of $R$ along $I$ is the subring $R\Join I:=\{(r,r+i)| r\in R, i\in I\}$ of $R\times R$. This paper investigates the extended zero-divisor graph of the…

Commutative Algebra · Mathematics 2024-07-04 Brahim El Alaoui , Raja L'hamri