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

در این پایان نامه، زنجیره ی آیزینگ اسپین-2/1 در حضور میدان مغناطیسی و برهمکنش ژیالوشینسکی- موریا در نظر گرفته شده است. ابتدا با استفاده از عملگر دوران، همیلتونی فوق به همیلتونی زنجیره ی xxz در حضور میدان طولی تبدیل شده و توسط تبدیلات جوردن- ویگنر نمایش فرمیونی آن تعیین می شود. نمایش فرمیونی دارای جمله ی برهمکنش فرمیونی است که حل دقیق را غیر ممکن می سازد. در این شرایط باید به طور تقریبی مسئله را...

دستگاه های چندجمله ای مرتبه دوم در صفحه با حداقل یک مرکز همیشه انتگرال پذیر هستند که می توان آنها را به چهار رده: همیلتونی q_3^h، برگشت پذیر q_3^r‎، همبعد چهار q_4‎، لاتکا-ولترای تعمیم یافته q_3^lv، دسته بندی کرد. یک مسئله طبیعی بررسی تعداد سیکل های حدی منشعب شده از طوق تناوبی این چهار رده از دستگاه ها تحت اختلال های کوچک از درجه دو است. در این پایان نامه قصد داریم حالت هایی از دستگاه های رده د...

این پایان نامه به بررسی درهم تنیدگی کوانتومی در حالت پایه ی سیستم نردبان مغناطیسی دو پای اسپین-2/1 در حضور میدان مغناطیسی یکنواخت اختصاص دارد. محاسبات ما دارای دو قسمت تحلیلی و عددی است. در ابتدا با استفاده از روش تقریبی اختلال به مطالعه ی درهم تنیدگی تشکیل نردبان دو پای اسپین-2/1 با برهم کنش هایزنبرگ می پردازیم و ثابت می کنیم که میزان توافق به تعداد پله هایی از نردبان بستگی دارد که اسپین های آ...

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

فرض کنید ‎g یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با  ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎  و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و  پرداخته و کران پایینی برای عدد خوشه گراف ‎  برحسب عدد خوشه گراف  به دست می آوریم. در ادامه نش...

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

فرض کنید g یک گروه متناهی باشد. گراف مولد (gamma(g گرافی با مجموعه رئوس عناصر غیر همانی g است که در آن دو راس a,b مجاور هستند اگر و تنها اگر زیرگروه تولید شده توسط آنها برابر g باشد. در این سخنرانی گراف مولد یک گروه را بررسی می کنیم به ویژه گراف مولد حاصل ضرب پیچشی s توسط { c-{m را بررسی می کنیم که در آن s گروه ساده متناهی و {c-{m گروه دوری از مرتبه m است. عدد صحیح مثبت m را طوری تعیین می کنیم ...

گراف توانی متناظر با گروه g، گرافی است که مجموعه رئوس آن گروه g است و دو عنصرx و y از gمجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه گراف توانی گروه های از مرتبه ی 2pq را بررسی می کنیم. نشان می دهیم چه عناصری از گراف توانی گروه های از مرتبه ی 2pqبا یک دیگر مجاور هستند. نمایش هندسی گراف توانی این خانواده از گروه ها را در صفحه رسم کرده، ماتریس مجاورت آن ها را به دست می آوریم. هم چنین نشا...