The unit graph of a left Artinian ring

被引:27
作者
Heydari, F. [1 ]
Nikmehr, M. J. [1 ]
机构
[1] Islamic Azad Univ, Karaj Branch, Dept Math, Karaj, Iran
关键词
unit graph; connectivity; diameter; girth; Hamiltonian graph; Artinian ring;
D O I
10.1007/s10474-012-0250-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let R be a ring with non-zero identity and U(R) be the group of units of R. The unit graph of R, denoted by G(R), is a graph defined on the elements of R, and two distinct vertices r and s are adjacent if and only if r+saU(R). We investigate connectivity, diameter and the girth of the unit graph of a left Artinian ring. Also, by providing an algorithm, we determine when the unit graph of a finite ring is Hamiltonian.
引用
收藏
页码:134 / 146
页数:13
相关论文
共 9 条
[1]   Zero-divisor graphs of non-commutative rings [J].
Akbari, S ;
Mohammadian, A .
JOURNAL OF ALGEBRA, 2006, 296 (02) :462-479
[2]   The clique numbers of regular graphs of matrix algebras are finite [J].
Akbari, S. ;
Jamaali, M. ;
Fakhari, S. A. Seyed .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (10) :1715-1718
[3]   The total graph of a commutative ring [J].
Anderson, David F. ;
Badawi, Ayman .
JOURNAL OF ALGEBRA, 2008, 320 (07) :2706-2719
[4]   UNIT GRAPHS ASSOCIATED WITH RINGS [J].
Ashrafi, N. ;
Maimani, H. R. ;
Pournaki, M. R. ;
Yassemi, S. .
COMMUNICATIONS IN ALGEBRA, 2010, 38 (08) :2851-2871
[5]  
Grimaldi R. P., 1990, Congressus numerantium, V71, P95
[6]  
Lam T.-Y., 2013, A First Course in Noncommutative Rings, V131
[7]   Ring elements as sums of units [J].
Lanski, Charles ;
Maroti, Attila .
CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2009, 7 (03) :395-399
[8]   NECESSARY AND SUFFICIENT CONDITIONS FOR UNIT GRAPHS TO BE HAMILTONIAN [J].
Maimani, H. R. ;
Pournaki, M. R. ;
Yassemi, S. .
PACIFIC JOURNAL OF MATHEMATICS, 2011, 249 (02) :419-429
[9]   THE REGULAR DIGRAPH OF IDEALS OF A COMMUTATIVE RING [J].
Nikmehr, M. J. ;
Shaveisi, F. .
ACTA MATHEMATICA HUNGARICA, 2012, 134 (04) :516-528