در این پایان نامه به مطالعه ی گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به سه ماتریس مجاورت، لاپلاسین و لاپلاسین فاقد علامت می پردازیم. مطالعه ی گراف ها با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس مجاورت، اولین بار توسط دوب در سال 1970 مورد توجه قرار گرفت. اولین بررسی ها در مورد گراف های با تعداد کم مقدار ویژه ی متمایز، نسبت به ماتریس لاپلاسین، توسط ون دام و همرز در سال 1995 انجا م گرف...

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

در این پایان نامه گراف های r - بخشی کامل q - انتگرال و انتگرال را مورد بررسی قرار می دهیم. گراف ساده g را q - انتگرال (انتگرال)گوییم اگر مقادیر مشخصه چند جمله ای مشخصه لاپلاسین بی علامت (چند جمله ای مشخصه)آن اعداد صحیح باشد. در ادامه با استناد به قضایای مطرح شده، تعداد نامتناهی کلاس جدید از گراف های q - انتگرال (انتگرال) می سازیم. همچنین نشان می دهیم که دقیقاً 172 گراف q - انتگرال همبند با حداک...

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

فرض کنید gیک گراف همبند، غیرجهت دارساده باn رأس و mیال باشد. عددچرخه گراف g به صورت m-n+1 تعریف می شود. برای اعداد بدست آمده 1 یا 2، g را به ترتیب1- دور یا 2- دور می نامیم. شعاع طیفی گراف g به صورت بزرگترین مقدارویژه ی ماتریس مجاورت g تعریف می شود. در این رساله به بررسی نتایج شعاع طیفی لاپلاسین بی علامت یک گراف، هنگامی که عملیاتی مانند جابجایی یال ها ویا زیر تقسیم بندی یال ها در گراف به کاربسته...

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

برای گراف ها لاپلاسین های مختلفی می توان تعریف کرد. در حالت کلی لاپلاسین ماتریسی متقارن است که درایه هایی از آن که روی قطر اصلی نیستند منفی هستند اگر رئوس نظیر آن مجاور باشند و صفرند اگر رئوس نظیر آن مجاور نباشند. شکل رایج لاپلاسین یک گراف به صورت l=t-a است که در آن t ماتریس درجه و a ماتریس مجاورت است. در اینجا لاپلاسین به شکل (l=t^(-1/2)lt^(-1/2 تعریف می شود. به رغم آن که این تعریف کمی پیچیده ...

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