مقاله بیشینه‌سازی شاخص در یک رده از گراف‌های کامل علامت‌دار

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