location:  Publications → journals
Search results

Search: MSC category 05C25 ( Graphs and abstract algebra (groups, rings, fields, etc.) [See also 20F65] )

 Expand all        Collapse all Results 1 - 4 of 4

1. CMB Online first

 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 ringCategories:05C25, 16U60, 05C12

2. CMB Online first

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 groupCategories:05C25, 05E15, 20D10, 20D15

3. CMB 2014 (vol 58 pp. 105)

 On Graphs Associated with Character Degrees and Conjugacy Class Sizes of Direct Products of Finite Groups The prime vertex graph, $\Delta (X)$, and the common divisor graph, $\Gamma (X)$, are two graphs that have been defined on a set of positive integers $X$. Some properties of these graphs have been studied in the cases where either $X$ is the set of character degrees of a group or $X$ is the set of conjugacy class sizes of a group. In this paper, we gather some results on these graphs arising in the context of direct product of two groups. Keywords:prime vertex graph, common divisor graph, character degree, class sizes, graph operationCategories:20E45, 05C25, 05C76
 A Characterization of Bipartite Zero-divisor Graphs In this paper we obtain a characterization for all bipartite zero-divisor graphs of commutative rings $R$ with $1$, such that $R$ is finite or $|Nil(R)|\neq2$. Keywords:zero-divisor graph, bipartite graphCategories:13AXX, 05C25