English
Related papers

Related papers: A Graphical Representation of Rings via Automorphi…

200 papers

It has long been known that the combinatorial properties of a graph $\Gamma$ are closely related to the group theoretic properties of its right angled artin group (raag). It's natural to ask if the graph homomorphisms are similarly related…

Group Theory · Mathematics 2025-09-24 Chris Grossack

Let $R$ be a commutative ring and $M$ be an $R$-module, and let $Z(M)$ be the set of all zero-divisors on $M$. In 2008, D.F. Anderson and A. Badawi introduced the regular graph of $R$. In this paper, we generalize the regular graph of $R$…

Commutative Algebra · Mathematics 2013-07-30 M. J. Nikmehr , F. Heydari

Let $R$ be a commutative ring and $\Gamma(R)$ denote its zero-divisor graph. In this paper, we investigate the genus number of the compact Riemann surface which $\Gamma(R)$ can be embedded and illustrate all finite commutative rings $R$ (up…

Commutative Algebra · Mathematics 2008-07-16 Hung-Jen Chiang-Hsieh , Neal O. Smith , Hsin-Ju Wang

The present work aims to exploit the interplay between the algebraic properties of rings and the graph-theoretic structures of their associated graphs. We introduce commutatively closed graphs and investigate properties of commutatively…

Rings and Algebras · Mathematics 2021-05-06 André Leroy , Mona Abdi

Let $R$ be a commutative ring with identity $1\neq 0$. In this paper, we continue the study started in [10] concerning when the extended zero-divisor graph of $R$, $\overline{\Gamma}(R)$, is complemented. We also study when…

Commutative Algebra · Mathematics 2023-05-18 Driss Bennis , Brahim El Alaoui , Raja L'hamri

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

We study the (virtual) indicability of the automorphism group $Aut(A_\Gamma)$ of the right-angled Artin group $A_\Gamma$ associated to a simplicial graph $\Gamma$. First, we identify two conditions -- denoted (B1) and (B2) -- on $\Gamma$…

Group Theory · Mathematics 2017-04-24 Javier Aramayona , Conchita Martínez-Pérez

Let $\Gamma$ be a simple undirected graph on a finite vertex set and let $A$ be its adjacency matrix. Then $\Gamma$ is {\it singular} if $A$ is singular. The problem of characterising singular graphs is easy to state but very difficult to…

Combinatorics · Mathematics 2020-06-24 Ali Sltan Ali AL-Tarimshawy , J. Siemons

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 $G$ be a group. The directed endomorphism graph, $\dend(G)$ of $G$ is a directed graph with vertex set $G$ and there is a directed edge from the vertex $a$ to the vertex $b$ if $a \neq b$ and there exists an endomorphism on $G$ mapping…

Group Theory · Mathematics 2025-11-20 Midhuna V Ajith , Peter J Cameron , Mainak Ghosh , Aparna Lakshmanan S

A graph $\Gamma$ is $G$-symmetric if it admits $G$ as a group of automorphisms acting transitively on the set of arcs of $\Gamma$, where an arc is an ordered pair of adjacent vertices. Let $\Gamma$ be a $G$-symmetric graph such that its…

Combinatorics · Mathematics 2024-03-05 Teng Fang , Sanming Zhou , Shenglin Zhou

Let $R$ be a commutative ring with ${\Bbb{A}}(R)$ its set of ideals with nonzero annihilator. In this paper and its sequel, we introduce and investigate the {\it annihilating-ideal graph} of $R$, denoted by ${\Bbb{AG}}(R)$. It is the…

Commutative Algebra · Mathematics 2011-02-24 Mahmood Behboodi , Zahra Rakeei

The goal of this paper is to construct and describe certain arithmetic subgroups of the automorphism group of a partially commutative group. More precisely, given an arbitrary finite graph $\Gamma$ we construct an arithmetic subgroup…

Group Theory · Mathematics 2008-03-17 Andrew J. Duncan , Ilya V. Kazachkov , Vladimir N. Remeslennikov

In this paper, we introduce a new graph whose vertices are the nonzero zero-divisors of commutative ring $R$ and for distincts elements $x$ and $y$ in the set $Z(R)^{\star}$ of the nonzero zero-divisors of $R$, $x$ and $y$ are adjacent if…

Commutative Algebra · Mathematics 2019-05-31 A. Cherrabi , H. Essannouni , E. Jabbouri , A. Ouadfel

Let $R$ be a finite product of integral domains and $D$ be a union of prime ideals (it is possible that $R$ is just an integral domain). Let $n \geq 1$ be a positive integer. This paper introduces the $n$-total graph of a $(R, D)$. The…

Commutative Algebra · Mathematics 2026-01-19 Myriam AbiHabib , Ayman Badawi

If $G$ is a group acting on a set $\Omega$ and $\alpha, \beta \in \Omega$, the digraph whose vertex set is $\Omega$ and whose arc set is the orbit $(\alpha, \beta)^G$ is called an {\em orbital digraph} of $G$. Each orbit of the stabiliser…

Group Theory · Mathematics 2013-02-19 Simon M. Smith

Let $\Gamma$ be a finite d-valent graph and G an n-dimensional torus. An ``action'' of G on $\Gamma$ is defined by a map, $\alpha$, which assigns to each oriented edge e of $\Gamma$ a one-dimensional representation of G (or, alternatively,…

Combinatorics · Mathematics 2007-05-23 Victor Guillemin , Catalin Zara

The Johnson graph $J(n, i)$ is defined as the graph whose vertex set is the set of all $i$-element subsets of $\{1, . . ., n \}$, and two vertices are adjacent whenever the cardinality of their intersection is equal to $i$-1. In Ramras and…

Combinatorics · Mathematics 2017-10-17 S. Morteza Mirafzal

We consider circulant graphs having $p$ vertices, with $p$ prime. To any such graph we associate a certain number $k$, that we call type of the graph. We prove that for $p>>k$ the graph has no quantum symmetry, in the sense that the quantum…

Combinatorics · Mathematics 2007-08-30 Teodor Banica , Julien Bichon , Gaetan Chenevier

This article investigates the concept of dominant metric dimensions in zero divisor graphs (ZD-graphs) associated with rings. Consider a finite commutative ring with unity, denoted as R, where nonzero elements x and y are identified as zero…

Commutative Algebra · Mathematics 2023-12-27 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi
‹ Prev 1 3 4 5 6 7 10 Next ›