در این پایان نامه گراف های کیلی یکانی را تعریف می کنیم.و به بررسی تعدادی از ویژگی های این گراف می پردازیم.در ابتدا تعاریف ومفاهیم مقدماتی را بیان می کنیم در بخش اول فصل دوم، بعضی از قضایا که برای گراف برقرار است را بیان می کنیم و در بخش دوم این فصل عددرنگی عدد خوشه عدد استقلال قطر و تعداد مثلث های گراف xn را به دست می اوریم و نشان می دهیم xn متقارن و همبندی راسی برابر با ?(n) می باشد.در فصل سوم...

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

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

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

در این پایان نامه یک روش جدید برای پردازش دستگاه های معادلات چندجمله ای از طریق گراف جزءبندی شده نشان داده می شود. گراف اشتراک متغیر از دستگاه معادلات چندجمله ای تعریف می شود. اگر گراف غیر همبند شود دستگاه متناظر با معادلات را می توان به دستگاه های کوچک تر تبدیل کرد که برای حل راحت تر است. این روش سرعت محاسبه حل معادلات را افزایش می دهد. اگرچه، با حذف رئوس خاص در گراف، گراف اشتراک متغیر می توان...

در این رساله ابتدا‎ دو‎ دسته نامتناهی از گراف های فولرنی به ترتیب با ‎$‎‎‎10n‎$‎ و ‎$‎‎‎12n‎$‎ راس را در نظر گرفته ، سپس با یک برچسب گذاری مناسب ماتریس مجاورت را محاسبه و ثابت کرده ایم که ماتریس مجاورت دارای خاصیت تقارن مرکزی است. سپس با توجه به ویژگی های این ماتریس ها یک کران پایین و یک کران بالا برای انرژی این دسته فولرن ها بدست آورده ایم. در پرتو این روش و توجه به ماتریس فاصله این دسته فولرن...

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

فرض کنیم g یک گروه متناهی از مرتبه |g|= p_1^(?_1 ) p_2^(?_2 )…p_n^(?_n ) باشد که p_i اعداد اول هستند و p_1<p_2<?<p_n است. یکی از معروف ترین گرااف های مرتبط با با g گراف اول آن است که با ?(g) یا gk(g) نمایش داده شود. این گراف به صورت زیر ساخته می شود. مجموعه رئوس آن ?(g)={p_1,p_2,…,p_n } و دو راس p_i و p_j که i?j مجاورند (با یال به هم وصل می شوند) اگر و تنها اگر g شامل عضوی از مرتبه p_i p_j باشد...

در این پایان نامه خواصی از حلقه ی r را با در نظر گرفتن ?(r)‘ گراف مقسوم علیه صفر r‘ تحت عمل منظم g روی x بدست می آوریم. در فصل دوم ، فرض می کنیم r ‎ یک حلقه جابجایی یکدار، ‎ x مجموعه تمام غیر یکال های ناصفر r و g گروه تمام یکال های r است. اگر r یک حلقه و x اجتماع تعداد متناهی مدار تحت عمل منظم g روی x باشد، آن گاه نشان می دهیم که تعداد تمام ایده آل ها متناهی و بزرگتر یا مساوی تعداد مدارها است...

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