دوره 10، شماره 3 - ( پاییز 1403 )
دوره 10 شماره 3 صفحات 32-18 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Heydari F. Some results on the signed complete graphs. mmr 2024; 10 (3) :18-32
URL: http://mmr.khu.ac.ir/article-1-3339-fa.html
URL: http://mmr.khu.ac.ir/article-1-3339-fa.html
حیدری فریده. نتایجی در باب گراف‌های کامل علامتدار. پژوهش های ریاضی. 1403; 10 (3) :18-32
گروه ریاضی، واحد کرج، دانشگاه آزاد اسلامی، کرج، ایران ، f-heydari@kiau.ac.ir
چکیده: (205 مشاهده)
فرض کنید 
یک گراف کامل علامتدار 
رأسی باشد که یال‌های منفی آن زیر گراف 
را القا می‌کنند. اگر اجتماع مجزای دو گراف 
و 
باشد، در این صورت 
با نماد 
نشان داده می‌شود. فرض کنید 
ماتریس مجاورت 
باشد. چندجمله‌ای ویژه و مقادیر ویژه ، به ترتیب، چندجمله‌ای ویژه و مقادیر ویژه نامیده می‌شوند. بزرگترین مقدار ویژه نیز اندیس گراف نامیده می‌شود. در این مقاله، به مطالعه چندجمله‌ای ویژه گراف علامتدار 
می‌پردازیم که در آن 
اجتماع مجزای 
گراف کامل 
، و یک زیرگراف دلخواه 
است. همچنین، برای یک خانواده از کاکتوس‌های ، چندجمله‌ای ویژه گراف علامتدار را محاسبه نموده و یک کران دقیق برای اندیس این گراف ارائه می‌دهیم.
یک گراف کامل علامتدار رأسی باشد که یال‌های منفی آن زیر گراف را القا می‌کنند. اگر اجتماع مجزای دو گراف و باشد، در این صورت با نماد نشان داده می‌شود. فرض کنید ماتریس مجاورت باشد. چندجمله‌ای ویژه و مقادیر ویژه ، به ترتیب، چندجمله‌ای ویژه و مقادیر ویژه نامیده می‌شوند. بزرگترین مقدار ویژه نیز اندیس گراف نامیده می‌شود. در این مقاله، به مطالعه چندجمله‌ای ویژه گراف علامتدار می‌پردازیم که در آن اجتماع مجزای گراف کامل ، و یک زیرگراف دلخواه است. همچنین، برای یک خانواده از کاکتوس‌های ، چندجمله‌ای ویژه گراف علامتدار را محاسبه نموده و یک کران دقیق برای اندیس این گراف ارائه می‌دهیم.
نوع مطالعه: مقاله مستقل |
موضوع مقاله:
جبر
دریافت: 1402/3/20 | ویرایش نهایی: 1403/8/19 | پذیرش: 1403/5/29 | انتشار: 1403/8/16 | انتشار الکترونیک: 1403/8/16
دریافت: 1402/3/20 | ویرایش نهایی: 1403/8/19 | پذیرش: 1403/5/29 | انتشار: 1403/8/16 | انتشار الکترونیک: 1403/8/16
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
