در این پایان نامه با استفاده از روش های جبرخطی و نظریه ی ماتریس ها، به مطالعه ی شعاع طیفی گراف ها می پردازیم. هدف ما معرفی کران های جدیدی برای مقادیر ویژه ی گراف ها می باشد. به ویژه، اگر t(g) ماکزیمم مجموع درجات رأس های مجاور با یک رأس در گراف g باشد، بزرگترین مقدار ویژه ی (g)p در نامساوی انتگرال (g)p بزرگتر مساوی (t(g) ) صدق می کند و تساوی برقرار است اگر و تنها اگر g گراف منتظم یا گراف دوبخشی ...

در این پایا ننامه ، پس از مروری گذرا بر فضاهای یکنواخت، ابتدا قضایایی از نقاط انطباق زوجی و ثابت زوجی را در -انقباض های e فضاهای یکنواخت مرتب جزئی به کمک پیرامون های پایه ای ارائه می دهیم. سپس، وجود و یکتایی نقاط ثابت و -φ-e -انقباض های مجانبی را در فضاهای یکنواخت و وجود نقاط ثابت، انطباق و ثابت مشترک e نوع بوید-وانگ و -فاصله ها بررسی می کنیم. به علاوه، e - و a انقباض های مرتب را در فضاهای ی...

فرض کنید g گرافی n رأسی باشد. مقادیر ویژ? لاپلاسین بدون علامت و لاپلاسین g که به صورت نزولی مرتب شده اند را به ترتیب با q_1 (g)???q_n (g)?0 و ?_1 (g)????_(n-1) (g)??_n (g)=0, نمایش می¬دهیم. حدسی در مورد مقادیر ویژ? لاپلاسین گراف¬ها بیان می کند که ?_1 (g)-?_(n-1) (g)?n-1 یا به طورمعادل ?_1 (g)+?_1 (¯g)?2n-1 که در آن ¯g گراف مکمل g است. در این رساله، این حدس را برای گراف¬های دوبخشی ثابت می¬کن...

رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف g مجموعه وقوع ها عبارت از مجموعه ی زوج های مرتب (v.e) است که در آن رأس v بر یال e واقع شده است. دو وقوع (v,e) و (w,f) را مجاور گویند هرگاه w=v یا e=f و یا یال vw برابر e یا f باشد. یک k-رنگ آمیزی وقوعی از گراف g را که با نمایش می دهیم، عبارت است از کوچکترین kایی که g دارای یک k- رنگ آمیزی وقوعی باشد. در این پایان نامه به مطالعه ی رنگ...

رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف g مجموعه وقوع ها عبارت از مجموعه ی زوج های مرتب (v.e) است که در آن رأس v بر یال e واقع شده است. دو وقوع (v,e) و (w,f) را مجاور گویند هرگاه w=v یا e=f و یا یال vw برابر e یا f باشد. یک k-رنگ آمیزی وقوعی از گراف g را که با نمایش می دهیم، عبارت است از کوچکترین kایی که g دارای یک k- رنگ آمیزی وقوعی باشد. در این پایان نامه به مطالعه ی رنگ...

تکواره ی s را همراه با ترتیب جزیی ? (سازگار با عمل دوتایی تکواره)،تکواره ی مرتب می نامیم. اگر هر s- مجموعه ی مرتب چپ، پوشش تصویری داشته باشد تکواره ی مرتب s، کامل مرتب چپ نامیده می شود. حلقه های کامل چپ در سال 1960 توسط باس معرفی شدند و نشان داده شد که دقیقا حلقه هایی هستند که در شرط (mr)، شرط زنجیر نزولی روی ایده ال های راست اصلی، صدق می کنند. چیس نیزثابت کرد که حلقه ی r، کامل چپ است اگر و تنه...

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

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

فرض کنیم g یک گروه متناهی باشد و نیز فرض کنیم p_1,p_2,..,p_k مام مقسوم علیه های اول مرتبه g باشند کهp_1<p_2<..<p_k.در این صورت گراف اول وابسته به گروه g عبارت است از یک گراف ساده که مجموعه راسهای آن عبارت است از {p_1,...,p_k} و دو راس متمایز p_i و p_j توسط یک یال به هم وصل می باشند اگر و تنها اگر g شامل عنصری از مرتبه p_ip_j باشد. درجه راس دلخواه p_i در این گراف را با( deg(p_i نشان می دهیم و ...

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