432پ

Integral Spectrum for Cayley Graphs Attributed to Abelian Groups

كارشناسي ارشد

رياضي محض - جبر

دانشگاه پيام نور اردكان

1394

ندارد

ندارد

87ص.

كنـزي ، نادر

معنويت ، رئوفه

ندارد

84-86

Cayley graphs, Integral cayley graphs, Boolean algebra, Spectrum graph, Character group

گرافي را صحيح مي‌ناميم هرگاه تمام مقادير ويژه ماتريس مجاورت آن، اعداد صحيح باشند. سوالي كه اولين بار در سال 1973 توسط هاراري و اسچوانك مطرح شد اين بود كه " كدام گراف‌ها صحيح مي‌باشند؟". تاكنون مطالعات زيادي درباره‌ي گراف‌هاي صحيح انجام شده است. يكي از خانواده گراف‌هايي كه اخيراً مورد بررسي قرار گرفته است، خانواده گراف‌هاي كيلي مي‌باشد. در اين پايان نامه، تحقيقات اخيري كه در مورد اين سوال شده است را مورد مطالعه قرار خواهيم داد.

1395/5/18

33537