کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600962 1336869 2012 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generalized Cayley graphs associated to commutative rings
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Generalized Cayley graphs associated to commutative rings
چکیده انگلیسی

Let R be a commutative ring with identity element. For a natural number n, we associate a simple graph, denoted by , with Rn⧹{0} as the vertex set and two distinct vertices X and Y in Rn being adjacent if and only if there exists an n×n lower triangular matrix A over R whose entries on the main diagonal are non-zero and such that AXT=YTor AYT=XT, where, for a matrix B, BT is the matrix transpose of B. When we consider the ring R as a semigroup with respect to multiplication, then is the usual undirected Cayley graph (over a semigroup). Hence is a generalization of Cayley graph. In this paper we study some basic properties of . We also determine all isomorphic classes of finite commutative rings whose generalized Cayley graph has genus at most three.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 437, Issue 3, 1 August 2012, Pages 1040-1049