پایان‌نامه

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

چکیده

در این تحقیق سعی بر آن داریم تا با بدست آوردن شرط کافی در مورد مقادیر ویژه یک گراف منتظم، وجود k ( )درخت پوشای یال مجزا را در آن گراف منتظم تضمین کنیم. بالاخص نشان می دهیم اگر دومین مقدار ویژه بزرگ گراف d-منتظم g ، کمتر از باشد،g حداقل شامل k درخت پوشای یال مجزا ( ) می باشد. با بیان مثال هایی از گراف نشان می دهیم محدودیت های ما اساساً بهترین شرط ممکن می باشند. ادعا می کنیم مطلب فوق برای هر صحیح می باشد.

اساتید راهنما و مشاور

مجید امیرفخریان، محمد علی فریبرزی عراقی