پایان‌نامه

بازه های بدون ریشه برای چند جمله ای رنگی گراف

چکیده

گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ناحیه آن به وسیله دور c_k با k?3 محدود شده باشد و ناحیه های دیگر آن به وسیله دور c_3 محدود شوند. اگر k=3 آنگاه g یک گراف مثلثی شده است. نشان می دهیم که برای هر گراف مثلثی شده، p(g,t) هیچ ریشه حقیقی غیر صحیحی در بازه (-?,2.546602…)ندارد. نشان خواهیم داد که p(g,t) هیچ ریشه ای در بازه ‍(1,32/27 ] ندارد. علاوه برآن گراف هایی را می سازیم که چندجمله ای رنگی آن ها دارای ریشه ای است که به اندازه دلخواه به 32/27 میل می کند. خانواده ای از گراف های 2- همبند که تحت یک عملگر خاص بسته اند را معرفی میکنیم و نشان میدهیم که هر گراف در این خانواده هیچ ریشه رنگی در بازه (1,2) ندارد.

اساتید راهنما و مشاور

فریدون رهبرنیا

پایان‌نامه‌های مشابه

  • چند جمله ای های رنگی

    پایان‌نامه۲۰۰۱فهیمه سادات شاه صاحبی

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

  • ریشه های چند جمله ای های رنگی یک حلقه ی ‎4‎ خوشه ای

    پایان‌نامه۲۰۱۵وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده علوم پایهحمیدرضا فراهانی

    فرض کنیم a، b، c و d چهار عدد صحیح مثبت باشد و "k" _"a" ، "k" _"b" ، "k" _"c" و "k" _"d" گراف های کامل به ترتیب با a، b، c و d راس باشند اگر هر راس "k" _"a" و "k" _"c" را با هر راس از "k" _"b" و "k" _"d" مجاور کنیم گرافی شبیه به گراف شکل مقابل می شود. که آن را با نماد "r" _"a,b,c

  • چگونگی پیدا کردن ریشه های چند جمله ای های مختلط با استفاده از روش نیوتن

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایهحدیث احمدزاده

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

  • حل عددی ریشه های چند جمله ای با استفاده از مقادیر ویژه ماتریس همراه

    پایان‌نامه۱۹۹۸وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستانحسن اسماعیلی

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

  • محاسبه ریشه های تکراری یک چند جمله ای

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علومزهره رحیمی

    پیدا کردن ریشه های یک چند جمله ای از دیر باز مورد توجه مهندسین و ریاضیدانان بوده است. ریشه یابی چندجمله ای ها از درجه بالا به علت بد وضعی روند آن یکی از مسائلی است که هنوز هم یک مساله تازه و کاربردی است. زمانی که ریشه های یک چندجمله ای دارای مرتبه تکراری بالاتر از یک باشند روش-ها

  • مکان ریشه ها و خواص اکسترمال چند جمله ای ها

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضی و کامپیوترحیدرعلی سلیمان مزرجی

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

اسناد مشابه