کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
483406 701287 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some relations between power graphs and Cayley graphs
ترجمه فارسی عنوان
برخی روابط بین نمودارهای قدرت و نمودارهای کایلی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی

Motivated by an open problem of Abawajy et al. [1] we find some relations between power graphs and Cayley graphs of finite cyclic groups. We show that the vertex deleted subgraphs of some power graphs are spanning subgraphs or equal to the complement of vertex deleted subgraphs of some unitary Cayley graphs. Also we prove that some Cayley graphs can be expressed as direct product of power graphs. Applying these relations we study the eigenvalues and energy of power graphs and the related Cayley graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of the Egyptian Mathematical Society - Volume 23, Issue 3, October 2015, Pages 457–462
نویسندگان
, ,