صلبیت طیفی و ساختار اندومورفیسم در گراف‌های منظم از نظر فاصله: رویکرد ماتریس همومورفیسم

صلبیت طیفی و ساختار اندومورفیسم در گراف‌های منظم از نظر فاصله: رویکرد ماتریس همومورفیسم

محمداسماعیل نیکفر1

1) دانش آموخته دکتری ریاضیات، دکترای تخصصی ریاضی محض، دبیر ریاضی، آموزش و پرورش منطقه ۴، تهران، ایران

کد IOI مقاله : ABFK-ACAFKK
محل انتشار : سومین همایش بین المللی پژوهش های نوین در مدیریت، حقوق، علوم انسانی و کارآفرینی(icmlhe.ir)
چکیده :
    نظریه ساختاری هسته‌های گراف، ارتباط اساسی بین همریختی‌های گراف، تک‌واژهای اندومورفیسم و حفظ پیچیدگی ترکیبی را فراهم می‌کند. این مقاله ساختار اصلی گراف‌های فاصله-منظم را از طریق یک رویکرد جبری و طیفی یکپارچه، با تأکید ویژه بر محدودیت‌های اعمال شده توسط پارامترهای تقاطع و پیکربندی‌های مقدار ویژه آنها بررسی می‌کند. با الهام از تکنیک‌های ماتریس همریختی که توسط رابرسون در بررسی حدس کامرون-کازانیدیس برای گراف‌های قویاً منظم توسعه داده شده است، ما یک چارچوب گسترده‌تر قابل اجرا برای گراف‌های فاصله-منظم با قطر دلخواه (d) فرموله می‌کنیم. روش ما خواص جبری فاصله-منظم را با اطلاعات طیفی کدگذاری شده توسط ماتریس‌های ویژه، خودتوان‌های اولیه و دنباله‌های کسینوسی ترکیب می‌کند. این اجزا برای بررسی امکان‌سنجی اندومورفیسم‌های غیرپوششی، وجود جمع‌شدگی‌های مناسب و شرایط ساختاری که تحت آن یک گراف، یک گراف کامل را به عنوان هسته خود می‌پذیرد، به کار گرفته می‌شوند. یکی از اجزای اصلی این تحقیق، اندومورفیسم‌هایی است که تصاویر آنها نسبت به گراف اصلی، کاهش قطر را نشان می‌دهند. ما محدودیت‌های طیفی لازم را برای چنین نگاشت‌هایی ایجاد می‌کنیم و یک قضیه سختی برای گراف‌های فاصله‌ای اولیه منظم استخراج می‌کنیم. به طور خاص، هنگامی که زیرگراف القا شده توسط رئوس در حداکثر فاصله از یک راس ثابت متصل باشد، هر انقباض روی یک زیرگراف با قطر (d) باید یک خودریختی باشد. این نتیجه، اصل سختی مربوطه را برای گراف‌های به شدت منظم، که به عنوان حالت خاص (d=2) بازیابی شده‌اند، گسترش می‌دهد. چارچوب نظری از طریق بررسی‌های محاسباتی گراف‌های فاصله‌ای منظم با قطر سه، بیشتر بررسی می‌شود. برای کلاس مورد بررسی، هیچ گراف فاصله‌ای منظم غیر دوبخشی متضاد با ظرفیت کمتر از (50) یک اندومورفیسم را روی یک زیرگراف با قطر دو نمی‌پذیرد. علاوه بر این، آرایه‌های تقاطع متعددی مرتبط با گراف‌های فاصله‌ای اولیه منظم با قطر سه به عنوان برآورده کننده معیار کامل بودن هسته شناسایی می‌شوند. این مشاهدات محاسباتی شواهد پشتیبانی برای محدودیت‌های ساختاری توسعه یافته در تحلیل نظری ارائه می‌دهند. با ادغام تکنیک‌های ماتریس همومورفیسم با نظریه طیفی طرح‌های انجمنی و اطلاعات ترکیبی موجود در آرایه‌های تقاطع، این کار یک دیدگاه سیستماتیک در مورد استحکام اندومورفیسم و تعیین هسته در گراف‌های منظم فاصله‌ای ارائه می‌دهد. همچنین نقش سازگاری طیفی را در تمایز گراف‌هایی با پس‌افتادگی‌های غیربدیهی از گراف‌هایی که ساختار اندومورفیسم آنها لزوماً صلب است، برجسته می‌کند.

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