نمایش چکیده فارسی

Spectral Rigidity and Endomorphism Structure in Distance-Regular Graphs: A Homomorphism-Matrix Approach

Mohammadesmail Nikfar1

Abstract :
The structural theory of graph cores provides a fundamental connection between graph homomorphisms, endomorphism monoids, and the preservation of combinatorial complexity. This paper investigates the core structure of distance-regular graphs through a unified algebraic and spectral approach, with particular emphasis on the restrictions imposed by their intersection parameters and eigenvalue configurations. Motivated by the homomorphism-matrix techniques developed by Roberson in his investigation of the Cameron–Kazanidis conjecture for strongly regular graphs, we formulate a broader framework applicable to distance-regular graphs with arbitrary diameter (d). Our methodology combines the algebraic properties of distance-regularity with spectral information encoded by eigenmatrices, primitive idempotents, and cosine sequences. These ingredients are employed to examine the feasibility of non-surjective endomorphisms, the existence of proper retracts, and the structural conditions under which a graph admits a complete graph as its core. A central component of the investigation concerns endomorphisms whose images exhibit a reduction in diameter relative to the original graph. We establish necessary spectral restrictions for such mappings and derive a rigidity theorem for primitive distance-regular graphs. Specifically, when the subgraph induced by the vertices at maximal distance from a fixed vertex is connected, every retraction onto a subgraph having diameter (d) must be an automorphism. This result extends the corresponding rigidity principle for strongly regular graphs, recovered as the special case (d=2). The theoretical framework is further examined through computational investigations of distance-regular graphs of diameter three. For the class investigated, no antipodal, non-bipartite distance-regular graph with valency not exceeding (50) admits an endomorphism onto a subgraph of diameter two. In addition, numerous intersection arrays associated with primitive distance-regular graphs of diameter three are identified as satisfying the core-completeness criterion. These computational observations provide supporting evidence for the structural restrictions developed in the theoretical analysis. By integrating homomorphism-matrix techniques with the spectral theory of association schemes and the combinatorial information contained in intersection arrays, this work advances a systematic perspective on endomorphism rigidity and core determination in distance-regular graphs. It also highlights the role of spectral compatibility in distinguishing graphs with nontrivial retracts from those whose endomorphism structure is necessarily rigid.

Keywords : distance regular structures graph endomorphism theory spectral rigidity graph cores and retracts homomorphism matrices association schemes eigenvalue multiplicities cosine sequences primitive idempotents intersection number configurations diameter preserving mappings algebraic graph theory


زبان مقاله : انگلیسی
محور مقاله : مدیریت
محل انتشار : سومین همایش بین المللی پژوهش های نوین در مدیریت، حقوق، علوم انسانی و کارآفرینی
آدرس وب سایت کنفرانس : icmlhe.ir
کد IOI مقاله : ABFK-ACAFKK
لینک مستقیم مقاله : https://isnac.ir/ABFK-ACAFKK
نمایش چکیده فارسی : https://isnac.ir/SA/ABFK-ACAFKK

سایر مقالات ارائه دهنده
  1. روانشناسی و توسعه هوش مصنوعی در بستر پژوهش‌های شیمی
  2. مطالعات و پژوهشهای ریاضی در مقطع دکترا از امکان تا تداوم
  3. پیشرفت در تحقیقهای ریاضی: درباره تعاریف مولد ریاضیدان
  4. درآمدی بر تعاریف مولد ریاضیدان با تاثیر روی تحقیقات در مقطع دکترا
  5. اخلاق و ریاضیات: برخی مشاهدات با تعاریف مولد ریاضیدان در تحقیقات دکترا
  6. مقدمه ای بر پژوهش در سال های اولیه دانشگاه و تحقیقات در مقطع دکترا
  7. چگونگی نگارش شفاف یک مقاله ریاضی در مقطع دکترا
  8. هنر و استدلال در تحقیق با ریاضیات در مقطع دکتری
  9. هنر و خلاقیت در استدلال ریاضی: کاوشی در اثبات و تفکر غیررسمی در پژوهشهای دکتری
  10. ریاضیات و اخلاق مبتنی بر تاریخ و نقش گفتگو در پژوهشهای دکتری
  11. طلوع هوش مصنوعی مولد در شیمی برای آموزش و پژوهش
  12. رویکرد پویا و شفاف در پژوهشهای دکتری ریاضی: مسیر بهبود مستمر
  13. زیبایی شناسی و خلاقیت در استدلال ریاضی: تحلیلی بر اثبات و اندیشه غیررسمی در تحقیقات دکتری
  14. جابه جایی حالت در گراف های کیلی و کاربردهای آن در مدیریت
  15. جابه جایی حالت بر روی گراف ها و تجزیه و تحلیل در علوم شناختی و انسانی
سایر مقالات محل انتشار
  1. عزل ولی قهری در فقه تسنن و حقوق ایران
  2. طراحی برنامه درسی دیپلماسی فرهنگی: رویکردی میان‌رشته‌ای و آینده‌نگر
  3. استراتژی‌های تحول دیجیتال در سازمان‌های دانش‌بنیان: یکپارچه‌سازی هوش مصنوعی مولد و اتوماسیون فرآیندها برای افزایش بهره‌وری و نوآوری
  4. تحول دیجیتال در مدیریت انرژی بنادر: کاربرد اینترنت اشیا (IoT) و داده‌های بزرگ (Big Data) در لجستیک انرژی
  5. بازتعریف نقش مدیر رسانه در عصر اخبار جعلی: چارچوبی سیستمی برای مدیریت بحران اطلاعات
  6. بررسی دعاوی طاری در محاکم کیفری
  7. جایگاه صدور قرار اناطه در دعاوی ورشکستگی به تقلب در محاکم کیفری
  8. بررسی تأثیر فرهنگ سازمانی بر اثربخشی مدیریت شهری (مورد مطالعه: شهرداری ساری)
  9. نقش سرمایه اجتماعی در تحقق استراتژی توسعه سرمایه انسانی شهرداری ساری
  10. بررسی راهکارهای تأمین منابع مالی پایدار در شهرداری‌ها. مطالعه موردی: شهرداری ساری
  11. بررسی نقادانه نظریات طراحی صنعتی و ارایه مدل تلفیقی طراح-محور جهت تبیین جایگاه طراح در فرآیند طراحی
  12. مقایسه نظام دیوان‌سالاری ساسانی و دیوان‌سالاری دوره سلجوقی
  13. تاثیر قابلیت های اینترنتی و حسگری بازار بر توسعه خدمات جدید با توجه به نقش میانجی قابلیت نوآوری (مورد مطالعه: بانک سامان)
  14. مروری سریع بر تاریخچه و اهمیت پدیدارشناسی
  15. Digital Media Strategy in the 21st Century and Beyond, Forecasting to 2100