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

فرض کنید $ g $ یک گراف ساده همبند است. شاخص همبندی خروج از مرکز گراف مولکولی $ g $ به صورت $ xi^{c}(g)=sum_{{v}in{v(g)}}deg(v)ecc(v) $ تعریف می شود، که در آن $ deg(v) $ و $ ecc(v) $ به ترتیب درجه و خروج از مرکز رأس $ v $ می باشد. چند جمله ای همبندی خروج از مرکز گراف مولکولی $ g $، $ ecp(g,x) $، به صورت $ ecp(g,x)=sum_{vin{v(g)}}deg(v)x^{ecc(v)} $ تعریف می شود. بنابراین شاخص همب...

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

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

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

تعمیم گراف های جهت دار را با مفاهیمی از رنگ آمیزی هارمونیک و رنگ آمیزی کامل در نظر می گیریم. کران بالایی برای عدد رنگی هارمونیک گراف جهت دار ایجاد کرده و نشان می دهیم که تعیین مقدار دقیق عدد رنگی هارمونیک، برای گراف های جهت دار از درجه کراندار (در حقیقت گراف ها با ماکزیمم درجه ورودی و خروجی 2); np-hard است. پیچیدگی در مورد گراف های غیر جهت دار متناظر ناشناخته است. با در نظر گرفتن رنگ آمیزی کا...

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

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

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