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

فرض کنیمgیک گراف ساده و a(g) ماتریس مجاورت آن باشد. گراف g را صحیح گویند، هرگاه تمام مقادیر ویژه a(g) صحیح باشند. گراف g را دوری گویند، هرگاه a(g)یک ماتریس دوری باشد. انرژیg ، برابر مجموع قدرمطلق مقادیر ویژه a(g) تعریف می¬شود. در این پایان نامه گراف¬های دوری صحیح و انرژی آن ها را مطالعه می¬کنیم. به ویژه به اثبات نتیجه زیر می پردازیم: گراف n راسی و دوریg صحیح است اگر و تنها اگر gیک icg(n,d) باشد...

یک k رنگ آمیزی گراف g را رنگ آمیزی پویا می نامند, اگر در همسایه های هر رأس آن با حداقل درجه دو, حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k را به طوری کهg دارای یک k-رنگ آمیزی پویا باشد, عدد رنگی پویای g می نامند. در این پایان نامه به بررسی مفهوم رنگ آمیزی پویا, عدد رنگی پویای برخی گراف های خاص و کران بالای عدد رنگی پویا که در مقاله lai, h. j.,b. montgomery, h. poon, (2003), upper bounds ...

در یک‎ گراف ‎‎‎g‎‏ با رنگ آمیزی کلی ‎‎‎‎f‎‎‎‏،‎‎‎‎‎‎c(u)‎ ‎ مجموعه رنگ های اختصاص داده شده به راس ‎u‎ و یال های واقع بر راس ‎u ‎است، ‎رنگ آمیزی‎ کلی ‎f‎ را یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ نامیم هرگاه برای هر جفت از رئوس مجاور ‎‎‎cf (u) ̸= cf (v) ،v و u‎ ‎.مینیمم تعداد رنگ های لازم برای یک رنگ آمیزی کلی متمایزکننده ی راس مجاور از g‎ را عدد رنگی کلی متمایزکننده ی راس مجاور ‎‎‎‎g‎ می...

آزمایش به منظور تعیین دوره بحرانی خسارت علف های هرز در بادام زمینی در قالب طرح بلوک های کامل تصادفی در سال 1391 با سه تکرار اجرا شد. تیمارها به دو نوع تداخل و عاری از علف های هرز در دوره های 15، 30، 45، 60 و 75 روز پس از کاشت بادام زمینی اعمال شدند. علاوه بر این دو شاهد تمام فصل تداخل و عاری از علف هرز طی فصل رشد نیز در نظر گرفته شد. عملکرد دانه به طور معنی داری تحت تاثیر تیمارهای کنترل و تداخل...

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

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

در این پایان نامه به بررسی گراف جابجایی در گروه جبرها می پردازیم. گراف جابجایی اینگونه تعریف می شود ک رئوس اعضای گروه منهای عناصر مرکز اند و یالها بین دو راسی که جابجا شوند وجود دارند.

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

برخلاف یک ساختمان در حالت منفرد در برابر نیروی باد، تعیین عملکرد دو یا چند ساختمان در کنار یکدیگر به علت پدید آمدن اثرات تداخل بار باد، بسیار پیچیده است. از جدیدترین کارهای  صورت گرفته در زمینه بررسی اثرات تداخل، می­توان به بررسی ضرایب تداخل و ضرایب فشار روی گروهی از ساختمان‌های بلند با استفاده از دینامیک سیالات محاسباتی (CFD) اشاره کرد. به این منظور در این مقاله، ضرایب فشار و تداخل گروهی از سا...