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

در این پایان نامه به بررسی گراف های مقسوم علیه صفر حلقه ها و نیم حلقه ها می پردازیم و گراف های مقسوم علیه صفر k-بخشی کامل و منتظم را مطالعه خواهیم کرد. همچنین همه ی حلقه های جابجایی و نیم حلقه های حذف پذیر جمعی را که گراف مقسوم علیه صفر آن ها دارای فقط یک 3-دور و حداقل یک n-دور برای n>4 باشد را مشخص سازی خواهیم کرد و در ادامه به مطالعه ی ویژگی های حلقه ها و نیم حلقه ها و گراف مقسوم علیه صفر آن ...

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

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

فرض کنید g یک گراف با مجموعه رأس های v(g) و مجموعه یال های e(g) باشد. رأس تمام رأس های واقع درn[v] را احاطه می کند. زیرمجموعه s از رأس های g ، یک مجموعه احاطه کننده برای g نامیده می شود هرگاه هر رأس توسط حداقل یک رأس از s احاطه شده باشد. مینیمم عدد اصلی در بین تمام مجموعه های احاطه کننده را عدد احاطه کننده نامیده و با نشان می دهند. اگر یک گراف بدون رأس منفرد، همبند، یا بدون یال باشد، آن گاه ...

در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند ر...

گراف جهت دار یک حلقه جابه جایی ‎‎گراف نمایش تصویری‏ ساختار جمعی و ضربی حلقه است. برای هر حلقه ی جابه جایی با استفاده از نگاشت ‎‎‎‎‎ (a , b)?(a+b , a.b) ‎می توان یک گراف جهت دار ترسیم کرد. با تأکید روی اطلاعات بدست آمده از گراف جهت دار حلقه، روی ویژگی های حلقه های جابه جایی بحث می کنیم. به علاوه رأس های ابتدا را در گراف جهت دار حلقه های جابه جایی‏، به خصوص گراف جهت دار حلقه های متناهی بررسی می ...

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

در بررسی زیر پس از ذکر قضیه ی همیلتن – کیلی و یاداوری روش معمولی محاسبه ی تابع اکسپنانسیل (نمائی) ماتریسی ، ابتدا ثابت می کنیم که هر چند جمله ای درجه n ام که بیش از n ریشه داشته باشد متحد با صفر است . سپس با استفاده از آن ثابت می کنیم که حاصل جمع n چند جمله ای لاگرانژ از درجه n-1 که با ضرایب خاصی تعریف شده باشند برابر 1 است و این نتیجه را همراه با قضیه همیلتن – کیلی برای اثبات یک روش محاسبه تاب...

در این پژوهش با استفاده از کنترل­ گر بازخورد خروجی پویا و مرتبه ثابت، الگوریتم توافق جمعی وابسته به تأخیر نوینی به منظور حل مسئله ­ی توافق جمعی در سامانه­ های چندعاملیِ خطی و دارای تأخیر­های ورودی و ارتباطی متغیر با زمان در قالب نامساوی­ های ماتریسی خطی ارائه گردیده است. در طرح پیشنهادی، هر عامل، خود را بر اساس اطلاعات خروجی خود و همسایه­ ها بهنگام می ­کند و لذا از این منظر، طراحی کنترل­ گر نامت...