فرض می کنیم g یگ گروه نابدیهی، s=s^(-1)={s^(-1) |s?s} و 1?s?g. گراف کیلی g که آن را به صورت cay(s:g) نمایش می دهیم ، یک گراف با مجموعه رئوس g است که در آن دو رأس a و b مجاور هستند هرگاه ab^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. فرض کنید g گروهی متناهی و g ? مجموعه تمام سرشت های نمایش های g روی اعداد مختلط باشد. برای هر a?g ، ??g ? و( ?(a)=?_(a?a)?(a، مجموعه a را صحیح م...

در این پایان نامه از روش شمارشی پولیا برای شمردن تمامی گرافهای کیلی غیریکریخت که از یک گروه ساخته شده انداستفاده میشود.

تمرکز مقاله بر بیان اثبات های متعدد قضیه مشهور پروانه در هندسه اقلیدسی است.

فرض کنید ? یک گراف بامجموعه رئوس v(?)= {v1 , …vn} و مجموعه یال ها ی e(?) = {e1 , …,en} باشد. ماتریس مجاورت گراف? که با a= [aij] نمایش داده می شود،ماتریس n×n است که در آن aij = 1 اگر vi به vj مجاور باشد درغیراین صورت aij=0 . چندجمله ای det(??-a)= (?)? راچندجمله ای مشخصه گراف ? می نامیم. ریشه های (?)? به همراه تکرر طیف ? نامیده می شوند. بوضوح چون ضرایب چندجمله ای مشخصه اعدادی صحیح هستندنتیجه می ش...

در این پایان نامه یک شرط لازم و کافی برای این که گراف کیلی و مکمل ان رامانوجان شود ارائه می کنیم .همچنین انرژی گراف یالی از گراف کیلی را بررسی می کنیم.

در سال های اخیر گراف های بسیاری به ساختارهای جبری مثل گروه، حلقه، نیم گروه و مجموعه های مرتب جزیی نسبت داده شده اند. یکی از این گراف ها که اولین بار توسط بک در سال ‎1988‎ معرفی شد گراف مقسوم علیه صفر بود. در سال ‎2009‎‏، این مفهوم بر روی مجموعه های مرتب جزئی برده شد. از انواع دیگر و با سابقه ای طولانی در گراف های جبری، گراف های کیلی را می توان نام ‏برد که توسط کیلی در سال ‎1878‎ به ساختار گروه ...

فرض کنید گروهg گروهی متناهی بوده وs یک مجموعه مولد برای گروهg باشد. رئوس گراف کیلی =cay(g,s)? همان عناصرg هستند. دوری که شامل همه رئوس? است را دور همیلتونی? می نامند. در اوایل سال 1970 حدس زده بودند که هر گراف کیلی همبند یک دور همیلتونی دارد، اما هیچ راه حلی جهت حل این مشکل ارائه نگردید. یکی از اهداف این پایان نامه، ارائه برخی از شواهد برای اثبات این حدس است.

دراین پایان نامه به طبقه بندی گراف های کیلی موضعاً اولیه روی گروه های دووجهی خواهیم پرداخت.

هدف این رساله مطالعه خواص برخی از گرافهای نسبت داده شده به یک حلقه جابه جایی می باشد. مهمترین گرافهایی که در این رساله مورد توجه قرار گرفته اند، گراف مقسوم علیه صفر، گراف تام، گراف یکانی و گراف کیلی یکانی می باشند. در مورد گراف مقسوم علیه صفر، رفتار این گراف تحت توسیع اُور بررسی شده است. در بخش دیگر رساله، تمام حلقه هایی که گراف تام آن ها تصویری است، مشخص شده است. در پایان، گراف جدیدی به یک حلقه...

برای یک گروه ساده ی g و زیر مجموعه ی s از آن که شامل عضو همانی گروه نیست، گراف کیلی x را به این صورت تعریف می نماییم که راس های گراف کیلی همان اعضای گروه می باشندو یال های گراف اعضایی از گروه را به هم متصل می نمایند که حاصل ضرب یکی از آن ها ذر معکوس دیگری در مجموعه ی s باشد. در این پایان نامه شرایط کافی برای این که گروه ساده ی g یک زیر گروه نرمال از autx باشد را مورد بررسی قرار می دهیم. سپس گرو...