جستجو
Spectral Characterizations of Graph Cores in Distance-Regular Graphs via Homomorphism Matrices
Mohammadesmail Nikfar1
Abstract :
This study develops a spectral and combinatorial framework for characterizing core-completeness in distance-regular graphs, a property whereby a graph is either a core itself or admits a complete graph as its core. Building upon the homomorphism-matrix methodology introduced by Roberson in the context of the Cameron–Kazanidis conjecture for strongly regular graphs, we investigate the extent to which this approach can be generalized to distance-regular graphs of arbitrary diameter (d). The proposed framework incorporates the intersection structure, eigenvalue distribution, and associated cosine sequences of distance-regular graphs to derive restrictions on their endomorphisms and retractions. In particular, we obtain necessary spectral conditions governing the existence of graph endomorphisms whose images have diameter strictly less than (d). These conditions lead to a rigidity result for primitive distance-regular graphs: whenever the subgraph induced by the vertices at maximal distance from a specified vertex is connected, every retraction onto a subgraph of diameter (d) is necessarily an automorphism. This theorem generalizes the corresponding rigidity phenomenon for strongly regular graphs, which arises as the diameter-two case. The theoretical results are complemented by computational examinations of distance-regular graphs of diameter three. Within the investigated class, no antipodal, non-bipartite distance-regular graph of valency at most (50) admits an endomorphism onto a subgraph of diameter two. Moreover, we identify numerous intersection arrays corresponding to primitive distance-regular graphs of diameter three that satisfy the core-completeness criterion. By integrating computational evidence with established techniques from algebraic graph theory, including association schemes, spectral idempotents, and intersection-array analysis, this investigation establishes a systematic approach to understanding the interplay between spectral constraints, graph homomorphisms, and core structure in distance-regular graphs.
Keywords : distance regular graph theory graph core structure spectral graph invariants graph homomorphism matrices endomorphism rigidity cosine sequence constraints association schemes spectral projection operators intersection array analysis graph retractions algebraic combinatorics
زبان مقاله : انگلیسی
محور مقاله : اقتصاد
محل انتشار : چهارمین کنفرانس بین المللی پژوهش های کاربردی در علوم انسانی، اقتصاد، مدیریت و حسابداری
آدرس وب سایت کنفرانس : icrhema.com
کد IOI مقاله : ABKH-ACACGF
لینک مستقیم مقاله : https://isnac.ir/ABKH-ACACGF
نمایش چکیده فارسی
: https://isnac.ir/SA/ABKH-ACACGF
سایر مقالات ارائه دهنده
- روانشناسی و توسعه هوش مصنوعی در بستر پژوهشهای شیمی
- مطالعات و پژوهشهای ریاضی در مقطع دکترا از امکان تا تداوم
- پیشرفت در تحقیقهای ریاضی: درباره تعاریف مولد ریاضیدان
- درآمدی بر تعاریف مولد ریاضیدان با تاثیر روی تحقیقات در مقطع دکترا
- اخلاق و ریاضیات: برخی مشاهدات با تعاریف مولد ریاضیدان در تحقیقات دکترا
- مقدمه ای بر پژوهش در سال های اولیه دانشگاه و تحقیقات در مقطع دکترا
- چگونگی نگارش شفاف یک مقاله ریاضی در مقطع دکترا
- هنر و استدلال در تحقیق با ریاضیات در مقطع دکتری
- هنر و خلاقیت در استدلال ریاضی: کاوشی در اثبات و تفکر غیررسمی در پژوهشهای دکتری
- ریاضیات و اخلاق مبتنی بر تاریخ و نقش گفتگو در پژوهشهای دکتری
- طلوع هوش مصنوعی مولد در شیمی برای آموزش و پژوهش
- رویکرد پویا و شفاف در پژوهشهای دکتری ریاضی: مسیر بهبود مستمر
- زیبایی شناسی و خلاقیت در استدلال ریاضی: تحلیلی بر اثبات و اندیشه غیررسمی در تحقیقات دکتری
- جابه جایی حالت در گراف های کیلی و کاربردهای آن در مدیریت
- جابه جایی حالت بر روی گراف ها و تجزیه و تحلیل در علوم شناختی و انسانی
سایر مقالات محل انتشار
- نگرش هنرمندان صنایع دستی نسبت به هوش مصنوعی مولد در فرآیند طراحی هنرهای دستی
- Currency Shocks and Lottery-Seeking Behavior: A Regime-Switching Approach to the IVol Puzzle
- نقش شفافیت مالی و حسابرسی در افزایش کارایی و کاهش فساد در عملکرد مالی شهرداریها
- طراحی و پیادهسازی الگوی مدیریت بازاریابی یکپارچه با رویکرد برندسازی سبز و بازاریابی عصبی: مطالعه موردی صنعت غذا در ایران
- FINANCIAL IDENTITY IN CHILDREN: A CONCEPTUAL FRAMEWORK FOR REDEFINING FINANCIAL EDUCATION
- پیشرفت ها در حسابداری
- بیسمارک و ناپلئون در دولتسازی: دو الگوی متفاوت از قدرت و ملتسازی
- اهمیت نقش سبک زندگی در دانش آموزان
- مروری بر استراتژیک های مدیریت در توسعه کسب و کار
- Grid-Scale Thermo-Mechanical Energy Storage: A Thermo-Economic Review
- Behavioral Biases and Stock Market Pricing: A Systematic Literature Review
- مروری بر چارچوب ساختار یافته برای ممیزی های پایداری در سازمان های تولیدی
- اثربخشی یادگیری با اپلیکیشنهای سوادآموزی مبتنی بر بازی در کودکان پیشدبستانی با زمینههای متنوع
- اخلاق حرفه ای ؛ زیر بنای شفافیت در گزارشگری مالی
- مروری بر استراتژهای مدرن در مدیریت و کسب و کار