English
Related papers

Related papers: On the cozero-divisor graphs assosciated to rings

200 papers

Let $R$ be a commutative ring with identity. We introduce a novel bipartite graph $\mathcal{B}(R)$, the \textit{bipartite zero-divisor--unit graph}, whose vertex set is the disjoint union of the nonzero zero-divisors $Z(R)^*$ and the unit…

Combinatorics · Mathematics 2025-11-12 Shahram Mehry , Ali Eisapoor Khasadan

For a group $G,$ let $\Gamma(G)$ denote the graph defined on the elements of $G$ in such a way that two distinct vertices are connected by an edge if and only if they generate $G$. Moreover let $\Gamma^*(G)$ be the subgraph of $\Gamma(G)$…

Group Theory · Mathematics 2018-10-09 Cristina Acciarri , Andrea Lucchini

In this paper, we study commutative zero-divisor semigroups determined by graphs. We prove a uniqueness theorem for a class of graphs. We show two classes of graphs that have no corresponding semigroups. In particular, any complete graph…

Rings and Algebras · Mathematics 2007-05-23 Tongsuo Wu , Li Chen

Let $R$ be a commutative ring with unity and $Z(R)$ and ${\rm Reg}(R)$ be the set of zero-divisors and non-zero zero-divisors of $R$, respectively. We denote by $T(\Gamma(R))$, the total graph of $R$, a simple graph with the vertex set $R$…

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

Let $\Gamma=(X,\mathcal{R})$ denote a finite, simple, connected, and undirected non-bipartite graph with vertex set $X$ and edge set $\mathcal{R}$. Fix a vertex $x \in X$, and define $\mathcal{R}_f = \mathcal{R} \setminus \{yz \mid…

Combinatorics · Mathematics 2023-05-17 Blas Fernández , Roghayeh Maleki , Štefko Miklavič , Giusy Monzillo

Let $G$ be a $2$-generated group. The generating graph $\Gamma(G)$ is the graph whose vertices are the elements of $G$ and where two vertices $g_1$ and $g_2$ are adjacent if $G = \langle g_1, g_2 \rangle.$ This graph encodes the…

Group Theory · Mathematics 2021-04-23 Andrea Lucchini , Daniele Nemmi

Let R be a commutative ring with a non-zero identity. In this paper, we define a new graph, the compressed intersection annihilator graph, denoted by $IA(R)$, and investigate some of its theoretical properties and its relation with the…

Rings and Algebras · Mathematics 2020-02-14 Mayssa Soliman , Nefertiti Megahed

Given a quantum graph $ \Gamma $, a finite symmetry group $ G $ acting on it and a representation $ R $ of $ G $, the quotient quantum graph $ \Gamma /R $ is described and constructed in the literature [1, 2, 18]. In particular, it was…

Mathematical Physics · Physics 2021-04-10 Gökhan Mutlu

Two graphs are said to be $Q$-cospectral if they share the same signless Laplacian spectrum. A simple graph is said to be determined by its signless Laplacian spectrum (abbreviated as DQS) if there exists no other non-isomorphic simple…

Combinatorics · Mathematics 2025-10-01 Jiachang Ye , Jianguo Qian , Zoran Stanic

Let $R$ be a ring with unity. The \emph{idempotent graph} $G_{\text{Id}}(R)$ of a ring $R$ is an undirected simple graph whose vertices are the set of all the elements of ring $R$ and two vertices $x$ and $y$ are adjacent if and only if…

Combinatorics · Mathematics 2023-06-16 Praveen Mathil , Barkha Baloda , Jitender Kumar

Let $R$ and $S$ be commutative rings with identity, $f:R\to S$ a ring homomorphism and $J$ an ideal of $S$. Then the subring $R\bowtie^fJ:=\{(r,f(r)+j)\mid r\in R$ and $j\in J\}$ of $R\times S$ is called the amalgamation of $R$ with $S$…

Commutative Algebra · Mathematics 2024-11-21 Y. Azimi , M. R. Doustimehr

A graph $\Gamma$ is called $G$-symmetric if it admits $G$ as a group of automorphisms acting transitively on the set of ordered pairs of adjacent vertices. We give a classification of $G$-symmetric graphs $\Gamma$ with $V(\Gamma)$ admitting…

Group Theory · Mathematics 2017-06-19 Teng Fang , Xin Gui Fang , Binzhou Xia , Sanming Zhou

The $\alpha$-Hermitian adjacency matrix $H_\alpha$ of a mixed graph $X$ has been recently introduced. It is a generalization of the adjacency matrix of unoriented graphs. In this paper, we consider a special case of the complex number…

Combinatorics · Mathematics 2022-05-26 Omar Alomari , Mohammad Abudayah , Manal Ghanem

The study of graphs associated with of various algebraic structures is an emerging topic in algebraic graph theory. Recently, the concept of nonzero component graph of a finite dimensional vector space $\Gamma(\mathbb{V})$ was put forward…

Combinatorics · Mathematics 2026-04-09 Sunilkumar M. Hosamani

The {\em metric dimension} of a graph $\Gamma$ is the least number of vertices in a set with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex. We consider the Grassmann graph…

Combinatorics · Mathematics 2011-11-28 Robert F. Bailey , Karen Meagher

The power graph $\mathcal{P}(G)$ of a finite group $G$ is the simple undirected graph whose vertex set is $G$, in which two distinct vertices are adjacent if one of them is an integral power of the other. For an integer $n\geq 2$, let $C_n$…

Combinatorics · Mathematics 2019-05-28 Ramesh Prasad Panda , Kamal Lochan Patra , Binod Kumar Sahoo

Let $X=G/H$ be a reductive homogeneous space with $H$ noncompact, endowed with a $G$-invariant pseudo-Riemannian structure. Let $L$ be a reductive subgroup of $G$ acting properly on $X$ and $\Gamma$ a torsion-free discrete subgroup of $L$.…

Representation Theory · Mathematics 2025-06-16 Fanny Kassel , Toshiyuki Kobayashi

A matching M is a dominating induced matching of a graph, if every edge of the graph is either in $M$ or has a common end-vertex with exactly one edge in $M$. The concept of complete dominating induced matching is introduced as graphs where…

Combinatorics · Mathematics 2013-11-13 Domingos M. Cardoso , Enide A. Martins , Luís Medina , Oscar Rojo

In this work, we study the eccentricity spectra of zero divisor graphs (ZDGs) associated with the ring $\mathbb{Z}_n.$ While previous studies have examined the Laplacian and distance Laplacian spectra of ZDGs, the eccentricity spectra have…

Spectral Theory · Mathematics 2024-09-23 Gunajyoti Saharia , Sanghita Dutta , Jibitesh Dutta

Let $G$ be a finite group. The \textit{commuting/nilpotent/solvable conjugacy class graph} ($\Gamma_{CCC}(G)$, $\Gamma_{NCC}(G)$, or $\Gamma_{SCC}(G)$) is a simple graph whose vertex set consists of all non-central conjugacy classes of $G$.…

Group Theory · Mathematics 2025-04-02 Papi Ray , Sonakshee Arora