نام پژوهشگر: یاسر گلخندی پور
گراف های کیلی صحیح روی برخی گروه های متناهی
پایان نامه
دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم پایه
1392
یاسر گلخندی پور ابراهیم وطن دوست
یاسر گلخندی پور ابراهیم وطن دوست
فرض می کنیم g یک گروه غیر بدیهی ، s=s^(-1) و 1?s?g. گراف کیلی g که به صورت cay(s:g) نمایش می دهیم یک گراف با مجموعه رئوس g است که در آن دو راس a و b مجاور هستند اگر ?ab?^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. در این پایان نامه ما گراف های کیلی صحیح روی برخی گروه های متناهی را مورد بررسی قرار می دهیم. و همچنین تعداد گراف های کیلی صحیح حداکثر با n راس که n?{8,9,10} را مشخص می کنیم. همچنین در ادامه طیف گراف های کیلی صحیح را روی توان های گروه دوری c_m تعیین می کنیم.