| Authors | سعید الکبری,سیده الهام قاسمیان,غلامحسین فتح تبار فیروزجائی |
|---|---|
| Conference Title | نهمین کنفرانس نظریه گراف و ترکیبیات جبری ایران |
| Holding Date of Conference | 2017-2-22 |
| Event Place | تهران |
| Presentation | SPEECH |
| Conference Level | National Conferences |
Abstract
فرض کنید G یک گراف و x_1 و ...و x_n مقادیر ویژه لاپلاسی G باشند. همرز در [1] ثابت کرد که برای هر دو مجموعه از رئوس که بین آنها یال نباشد حاصلضرب تعداد اعضای آنها بر حاصلضرب تعداداعضای مکمل آنها حداکثر برابر مربع اسپرد بر مربع مجموع کوچکترین و بزرگترین مقدار ویژه لاپلاسی است. در این سخنرانی مایلیم که آن را بسط دهیم و آن را برای گراف دوبخشی نیز بیابیم.