کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419759 683856 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Groups with the same non-commuting graph
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Groups with the same non-commuting graph
چکیده انگلیسی

The non-commuting graph ΓGΓG of a non-abelian group GG is defined as follows. The vertex set of ΓGΓG is G−Z(G)G−Z(G) where Z(G)Z(G) denotes the center of GG and two vertices xx and yy are adjacent if and only if xy≠yxxy≠yx. It has been conjectured that if GG and HH are two non-abelian finite groups such that ΓG≅ΓHΓG≅ΓH, then |G|=|H||G|=|H| and moreover in the case that HH is a simple group this implies G≅HG≅H. In this paper, our aim is to prove the first part of the conjecture for all the finite non-abelian simple groups HH. Then for certain simple groups HH, we show that the graph isomorphism ΓG≅ΓHΓG≅ΓH implies G≅HG≅H.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 833–837
نویسندگان
,