کرانهای طیفی بهبودیافته برای ماتریس لاپلاسین بدون علامت در گرافهای دوبخشی

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

کلیدواژه ها:

گراف دوبخشی ، ماتریس لاپلاسین بدون علامت ، شاخص راندیک ، آنتروپی درجات