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