Canadian Mathematical Society
Canadian Mathematical Society
  location:  Publicationsjournals
Search results

Search: All articles in the CMB digital archive with keyword Diameter

  Expand all        Collapse all Results 1 - 4 of 4

1. CMB Online first

Khojasteh, Sohiela; Nikmehr, Mohammad Javad
The Weakly Nilpotent Graph of a Commutative Ring
Let $R$ be a commutative ring with non-zero identity. In this paper, we introduced the weakly nilpotent graph of a commutative ring. The weakly nilpotent graph of $R$ is denoted by $\Gamma_w(R)$ is a graph with the vertex set $R^{*}$ and two vertices $x$ and $y$ are adjacent if and only if $xy\in N(R)^{*}$, where $R^{*}=R\setminus\{0\}$ and $N(R)^{*}$ is the set of all non-zero nilpotent elements of $R$. In this article, we determine the diameter of weakly nilpotent graph of an Artinian ring. We prove that if $\Gamma_w(R)$ is a forest, then $\Gamma_w(R)$ is a union of a star and some isolated vertices. We study the clique number, the chromatic number and the independence number of $\Gamma_w(R)$. Among other results, we show that for an Artinian ring $R$, $\Gamma_w(R)$ is not a disjoint union of cycles or a unicyclic graph. For Artinan ring, we determine $\operatorname{diam}(\overline{\Gamma_w(R)})$. Finally, we characterize all commutative rings $R$ for which $\overline{\Gamma_w(R)}$ is a cycle, where $\overline{\Gamma_w(R)}$ is the complement of the weakly nilpotent graph of $R$.

Keywords:weakly nilpotent graph, zero-divisor graph, diameter, girth
Categories:05C15, 16N40, 16P20

2. CMB 2016 (vol 60 pp. 12)

Akbari, Saieed; Miraftab, Babak; Nikandish, Reza
Co-maximal Graphs of Subgroups of Groups
Let $H$ be a group. The co-maximal graph of subgroups of $H$, denoted by $\Gamma(H)$, is a graph whose vertices are non-trivial and proper subgroups of $H$ and two distinct vertices $L$ and $K$ are adjacent in $\Gamma(H)$ if and only if $H=LK$. In this paper, we study the connectivity, diameter, clique number and vertex chromatic number of $\Gamma(H)$. For instance, we show that if $\Gamma(H)$ has no isolated vertex, then $\Gamma(H)$ is connected with diameter at most $3$. Also, we characterize all finite groups whose co-maximal graphs are connected. Among other results, we show that if $H$ is a finitely generated solvable group and $\Gamma(H)$ is connected and moreover the degree of a maximal subgroup is finite, then $H$ is finite. Furthermore, we show that the degree of each vertex in the co-maximal graph of a general linear group over an algebraically closed field is zero or infinite.

Keywords:co-maximal graphs of subgroups of groups, diameter, nilpotent group, solvable group
Categories:05C25, 05E15, 20D10, 20D15

3. CMB 2016 (vol 59 pp. 652)

Su, Huadong
On the Diameter of Unitary Cayley Graphs of Rings
The unitary Cayley graph of a ring $R$, denoted $\Gamma(R)$, is the simple graph defined on all elements of $R$, and where two vertices $x$ and $y$ are adjacent if and only if $x-y$ is a unit in $R$. The largest distance between all pairs of vertices of a graph $G$ is called the diameter of $G$, and is denoted by ${\rm diam}(G)$. It is proved that for each integer $n\geq1$, there exists a ring $R$ such that ${\rm diam}(\Gamma(R))=n$. We also show that ${\rm diam}(\Gamma(R))\in \{1,2,3,\infty\}$ for a ring $R$ with $R/J(R)$ self-injective and classify all those rings with ${\rm diam}(\Gamma(R))=1$, 2, 3 and $\infty$, respectively.

Keywords:unitary Cayley graph, diameter, $k$-good, unit sum number, self-injective ring
Categories:05C25, 16U60, 05C12

4. CMB 2013 (vol 57 pp. 413)

Samei, Karim
On the Comaximal Graph of a Commutative Ring
Let $R$ be a commutative ring with $1$. In [P. K. Sharma, S. M. Bhatwadekar, A note on graphical representation of rings, J. Algebra 176(1995) 124-127], Sharma and Bhatwadekar defined a graph on $R$, $\Gamma(R)$, with vertices as elements of $R$, where two distinct vertices $a$ and $b$ are adjacent if and only if $Ra + Rb = R$. In this paper, we consider a subgraph $\Gamma_2(R)$ of $\Gamma(R)$ which consists of non-unit elements. We investigate the behavior of $\Gamma_2(R)$ and $\Gamma_2(R) \setminus \operatorname{J}(R)$, where $\operatorname{J}(R)$ is the Jacobson radical of $R$. We associate the ring properties of $R$, the graph properties of $\Gamma_2(R)$ and the topological properties of $\operatorname{Max}(R)$. Diameter, girth, cycles and dominating sets are investigated and the algebraic and the topological characterizations are given for graphical properties of these graphs.

Keywords:comaximal, Diameter, girth, cycles, dominating set

© Canadian Mathematical Society, 2017 :