مقدار ویژه ۱- و گراف های فاقد مثلث
Publish place: Journal of Advanced Mathematical Modeling، Vol: 12، Issue: 1
Publish Year: 1401
نوع سند: مقاله ژورنالی
زبان: Persian
View: 109
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JAMFN-12-1_009
تاریخ نمایه سازی: 16 آبان 1402
Abstract:
تعیین مرتبه ماکسیمم در بین گراف هایی که ماتریس مجاورتشان دارای مقدار ویژه mu با چندگانگی ثابت k هستند، یکی از مسائلی است که توسط محققین مختلفی مورد مطالعه قرار گرفته است. در این میان، شرایط این مساله برای مقدار ویژه های -۱,۰ با سایر مقادیر ویژه متفاوت است. در این مقاله این مساله را برای گراف های فاقد مثلث و برای مقدار ویژه mu=-۱ مورد بررسی قرار می دهیم. به عنوان نتیجه اصلی این مقاله نشان می دهیم مرتبه یک گراف همبند فاقد مثلث با درجه ماکسیمم d و مقدار ویژه -۱ با چندگانگی k>۱، حداکثر برابر k+d+۱ است. به علاوه گراف هایی که برای آن ها تساوی رخ می دهد را رده بندی می کنیم. اثبات این نتیجه مبتنی بر تکنیک مکمل ستاره ای است.
Keywords:
Authors
حسین اسماعیلیان
دانشکده ریاضی، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران
ابراهیم قربانی
دانشکده ریاضی، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :