هیأت علمی دانشکده
خدمات دانشجویان
خدمات کارکنان
خدمات دانش آموختگان
منو اصلی
دوباره تلاش كنيد
تور مجازی دانشگاه
!!!b1!!!
!!!b1!!!
درباره دانشکده
تاریخچه و فعالیت ها
مدیریت دانشکده
بروشور معرفی دانشکده
اسناد راهبردي
سند راهبردی علوم ریاضی
سند راهبردی توسعه علوم پایه
گالری تصاویر
حوزه آموزشی و تحصیلات تکمیلی
تقویم آموزشی 1401-1400
مقطع کارشناسی
مقطع کارشناسی ارشد
مقطع دکتری
برنامه هفتگی دروس
برنامه هفتگی نیمسال دوم 1401-1400
برنامه هفتگی نیمسال اول 1401-1400
برنامه هفتگی نیمسال دوم 1400-1399
برنامه هفتگی نیمسال اول 1400-1399
برنامه هفتگی نیمسال دوم 1399-1398
طرح دروس
دروس کارشناسی نیمسال دوم 1401-1400
دروس تحصیلات تکمیلی نیمسال دوم 1401-1400
دروس کارشناسی نیمسال اول 1401-1400
دروس تحصیلات تکمیلی نیمسال اول 1401-1400
دروس کارشناسی نیمسال دوم 1400-1399
فرآیندهای آموزشی پر کاربرد
دروس سرویس
ریاضی 1
ریاضی 2
معادلات دیفرانسیل
محاسبات عددی
قالبهای آماده زیپرشین
پیشنهادیه و رساله دکتری
Ph.D. Proposal
Ph.D. Thesis Template With Section
Ph.D. Thesis Template Without Section
پایان نامه کارشناسی ارشد
Master Thesis Template With Section
Master Thesis Template Without Section
حوزه پژوهشی
کتابخانه
آزمایشگاه کامپیوتر
آزمایشگاه محاسبات پیشرفته و ابررایانش
سخنرانیها و وبینارها
آیین نامه ها و فرم ها
اخلاق پژوهشی
منشور پژوهشی
موازین اخلاق پژوهشی
اخلاق نویسندگی
فونت
دانستنیهای پژوهشی
شاخصهای انتخاب مجلات
گزارش رتبه بندی های بین المللی
گروه های آموزشی
گروه ریاضی محض
گروه ریاضی کاربردی
گروه علوم کامپیوتر و آمار
اعضای دانشکده
اعضای هیأت علمی
همکاران ادواری
اعضای هیأت علمی پیشکسوت
کارکنان
دانشجویان
دانشجویان دکتری
دانشجویان ارشد
دانش آموختگان
دانش آموختگان دکتری
دانش آموختگان کارشناسی ارشد
حوزه اداری و مالی
معاون اداری و مالی
دبیرخانه
امور عمومی
ارتباط با ما
راهنمای تلفن
تماس با ما
ارتباط با ریاست دانشکده
×
مرتبه و تکرر مقادیر ویژه گراف ها
بسمه تعالی
آگهی برگزاری جلسه نیمه حضوری دفاع از رساله دکتری
زمان
: دو شنبه 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-رتبه داده شده را بررسی میکنیم.
تعداد بازدید:
2396
تاریخ:
1399/12/04
کلیه حقوق این پایگاه متعلق به دانشگاه خواجه نصیرالدین طوسی می باشد