هیأت علمی
دانشجویان
کارکنان
دانش آموختگان
منو اصلی
دوباره تلاش كنيد
پذیرش
برنامه ها
تور مجازی دانشگاه
×
!!!b1!!!
!!!b1!!!
درباره دانشگاه
بنیاد بین المللی دانشگاه
بسیج اساتید
بسیج کارکنان
معرفي دانشگاه
ساختار سازماني
خواجه نصير الدين طوسي كه بود؟
ریاست دانشگاه
ریاست دانشگاه
فناوری اطلاعات
مدیریت بین الملل
رؤسای ادواری دانشگاه
شاهد و ایثارگر
اداره کل حراست
هیات امنا دانشگاه
مدیر کل حوزه ریاست
روابط عمومی
طرح و برنامه
نظارت و ارزیابی
هیئت ممیزه
هیئت اجرایی جذب
آموزش
معاونت آموزشی
مدیریت امور آموزشی
برنامه ریزی و توسعه آموزشی
مرکز آموزشهای عالی آزاد
مدیریت تحصیلات تکمیلی
آموزش الکترونیکی
استعدادهای درخشان
مرکز آموزش های عمومی
آموزش دانشکده ها
آموزش دانشکده برق
آموزش دانشکده کامپیوتر
آموزش دانشکده عمران
آموزش دانشکده ژئوماتیک
آموزش دانشکده هوا فضا
آموزش دانشکده مکانیک
آموزش دانشکده مواد
آموزش دانشکده صنایع
اداری مالی
معاونت اداری مالی
امور اداری
امور فنی و طرح های عمرانی
امور مالی
سامانه های اداری مالی
سامانه حضور غیاب
سامانه اتوماسیون اداری
سامانه بیمه تکمیلی
فیش حقوق
پیام رسان صفیر نصیر
سامانه احکام
سامانه رفاهی
درگاه پرداخت الکترونیک
پژوهش
معاونت پژوهشی
ارتباط با صنعت
امور توسعه پژوهش
انتشارات
کتابخانه مرکزی
نشریات دانشگاه
آیین نامه ها و فرمهای پژوهشی
قطب های علمی
پژوهشکده ها
سامانه های پژوهشی
سیستم پژوهشی گلستان
سایت علم سنجی
سایت رزومه اساتید
سرویس پست الکترونیک
سیستم کتابخانه و منابع دیجیتال
همایش های دانشگاه
فرهنگی و دانشجویی
معاونت فرهنگی و دانشجویی
مدیریت فرهنگی و اجتماعی
مدیریت امور دانشجویی
مدیریت تربیت بدنی
مرکز بهداشت و درمان و مشاوره
سامانه های معاونت فرهنگی دانشجویی
سامانه رفاهی دانشگاه
فناوری و نوآوری
دانشکده ها
دانشکده ریاضی
دانشکده شیمی
دانشکده فیزیک
دانشکده مهندسی برق
دانشکده مهندسی صنایع
دانشکده مهندسی عمران
دانشکده مهندسی و علم مواد
دانشکده مهندسی کامپیوتر
دانشکده مهندسی مکانیک
دانشکده مهندسی نقشه برداری
دانشکده مهندسی هوا فضا
مرکز آموزش های عمومی
نهاد رهبری
تماس با ما
سایر موارد
فرم ثبت نام دانش آموختگان
دانش آموختگان
پایان نامه ها
لینکهای مهم
دانشگاه ها
انتقاد و پیشنهاد
مرتبه و تکرر مقادیر ویژه گراف ها
1399/12/4
دانشجو:
حسین اسماعیلیان،
استاد راهنما
: دکتر قربانی
----------------------------------------------------------------------
بسمه تعالی
آگهی برگزاری جلسه نیمه حضوری دفاع از رساله دکتری
زمان
: دو شنبه 1399/12/4 ساعت 17:00
مکان:
سالن همایش
لینک ورود
:
https://meetbk.kntu.ac.ir/b/jj6-ndl-or7
کد دسترسی:036924
عنوان رساله
:
مرتبه و تکرر مقادیر ویژه گراف ها
نام دانشجو
: حسین اسماعیلیان
استاد راهنمای اول
: دکتر ابراهیم قربانی
استاد ارزیاب داخلی
: دکتر محمدجواد نیک مهر
استاد ارزیاب داخلی
: دکتر فرزانه رمضانی
استاد ارزیاب خارجی
: دکتر سعید اکبری
استاد ارزیاب خارجی
: دکتر نادر جعفری راد
چکیده فارسی
فرض کنید G یک گراف و A(G) ماتریس مجاورت آن باشد. منظور از رتبه و -1رتبه گراف G بهترتیب رتبه ماتریسهای A(G) و A(G)+I است. گرافی که فاقد رأس ایزوله و فاقد دو رأس با همسایگی یکسان باشد کاهشی و گرافی که فاقد دو رأس با همسایگی بسته یکسان است، همکاهشی نامیده میشود. گراف کاهشی Gرا ماکسیمال گویند هرگاه هر گراف کاهشی که Gرا بهعنوان زیرگراف القایی دارد، رتبه بیشتری از رتبه G داشته باشد. یکی از اهداف این رساله ارائه نتایجی درمورد گرافهای ماکسیمال است. درختهای ماکسیمال (یک درخت کاهشی، ماکسیمال است اگر زیردرخت سرهای از یک درخت کاهشی با همان رتبه نباشد) را ردهبندی میکنیم. سپس ردهبندی نسبتاً کاملی از گرافهای دوستی تعمیم یافته ماکسیمال را ارائه میدهیم. همچنین مسأله یافتن بیشترین مرتبه گرافهای با 1-رتبه داده شده در بین گرافهای همکاهشی را بررسی میکنیم. بیشترین مرتبه درختهای کاهشی، گرافهای دوبخشی، مکملدوبخشی و مکمل درختهای با 1-رتبه داده شده و ساختار این گرافها را تعیین میکنیم. مطالبی نیز پیرامون یک حدس در مورد گرافهای کلی بیان میکنیم. مسأله لیتلوود-آفورد به تعداد ترکیبهای خطی ساخته شد از مجموعهای از بردارها میپردازد که در مجموعهای محدب قرار میگیرند. ما نسخهای گسسته از این مسأله را ارائه میدهیم و از آن برای مطالعه مسأله رتبه-مرتبه، که در فوق شرح داده شد، استفاده میکنیم. بهویژه، بیشترین مرتبه گرافهای مکملدوبخشی با 1-رتبه داده شده را تعیین میکنیم و اثبات جدیدی برای مسأله تعیین بیشترین رتبه گرافهای دوبخشی کاهشی با رتبه داده شده ارائه میدهیم. در نهایت بیشترین مرتبه گرافهای فاقد مثلث با 1-رتبه داده شده را بررسی میکنیم.
تاریخ:
1399/12/04
تعداد بازدید:
2394
منبع:
امتیازدهی
میانگین امتیازها:4 تعداد کل امتیازها:1
مشاهده نظرات
(
تعداد نظرات
0
)
نظرات كاربران
ارسال نظرات
نام
آدرس پست الكترونيكي شما
شماره تلفن
توضيحات
كد امنيت
کلیه حقوق این پایگاه متعلق به دانشگاه خواجه نصیرالدین طوسی می باشد