| نویسندگان | سعید الکبری,سیده الهام قاسمیان,غلامحسین فتح تبار فیروزجائی |
|---|---|
| همایش | نهمین کنفرانس نظریه گراف و ترکیبیات جبری ایران |
| تاریخ برگزاری همایش | ۲۰۱۷-۲-۲۲ |
| محل برگزاری همایش | تهران |
| نوع ارائه | سخنرانی |
| سطح همایش | ملی |
چکیده مقاله
فرض کنید G یک گراف و x_1 و ...و x_n مقادیر ویژه لاپلاسی G باشند. همرز در [1] ثابت کرد که برای هر دو مجموعه از رئوس که بین آنها یال نباشد حاصلضرب تعداد اعضای آنها بر حاصلضرب تعداداعضای مکمل آنها حداکثر برابر مربع اسپرد بر مربع مجموع کوچکترین و بزرگترین مقدار ویژه لاپلاسی است. در این سخنرانی مایلیم که آن را بسط دهیم و آن را برای گراف دوبخشی نیز بیابیم.