ویژگی های طیفی گراف های کیلی حلقه های جابجایی متناهی
چکیده
در این پایان نامه یک شرط لازم و کافی برای این که گراف کیلی و مکمل ان رامانوجان شود ارائه می کنیم .همچنین انرژی گراف یالی از گراف کیلی را بررسی می کنیم.
در این پایان نامه یک شرط لازم و کافی برای این که گراف کیلی و مکمل ان رامانوجان شود ارائه می کنیم .همچنین انرژی گراف یالی از گراف کیلی را بررسی می کنیم.
فرض کنیم r حلقه جابجایی و z(r) مجموعه مقسوم علیه های صفر و reg(r) مجموعه اعضای منظم باشد. گراف تام از حلقه r را با ?(?(r)) نشان می دهیم. برخی خاصیتهای ?(?(r))، زمانیکه r حلقه جابجایی متناهی است را بررسی می کنیم و در این حالت یک کران بالا برای راس همبندی مشاهده می کنیم. همچنین ثاب
گراف ناجابه جایی گروهها و گراف کیلی از معروفترین گرافهای منسوب به یک گروه هستند. در سال 1975 اردوش برای گروه دلخواه g گرافی موسوم به گراف ناجابه جایی تعریف کرد که رئوس آن عناصر غیر مرکزی gبوده و دوراس متمایز xوy مجاورند هرگاه با یکدیگر جابه جا نشوند. گراف کیلی نیز همانطور که از ن
برای حلقه ی جابجایی و یکدار r، گراف مقسوم علیه های صفر حلقه ی r، که با (r) ? نشان داده می شود، گرافی ساده است که رأس های آن همه ی مقسوم علیه های صفر نابدیهی r، هستند و دو رأس متمایز x و y مجاور هستند، اگر و تنها اگر xy = 0 . در این پایان نامه همه ی گراف های 14, ... , 7, 6 = n رأس
در سر تا سر این پایان نامه تمام حلقه ها جابجایی و یکدار هستند و همه گراف ها ساده (غیر جهت دار و بدون طوقه ) در نظر گرفته می شوند. هدف از این پایان نامه تحقیق در مورد ویژگی های خاصی از گراف های مقسوم علیه صفر است. در فصل اول ابتدا به معرفی مفهوم گراف مقسوم علیه صفر می پردازیم. همچ
بررسی گراف مقسوم علیه فشرده صفر،تعریف ساختار گرافی جدید شبکه مقسوم علیه صفر(? (r از حلقه r ، و قضیه ای را بیان می کنیم که نشان دهد (? (r تقریبا همیشه همبند است.
گراف کیلی یک گروه متناهی قدیمی ترین گرافی است که به یک گروه نسبت داده شده است. گراف های کیلی اهمیت و کاربردهای بسیاری در ریاضیات و شبکه های کامپیوتری دارند. در این پایان نامه به بررسی گراف های متقارن و 4-منظم از مرتبه ی 9p می پردازیم. مطالعه ی گراف های کیلی تحت برخی از اعمال