DOI: https://doi.org/10.5269/bspm.78249
تاريخ النشر: 2026-01-20
المؤلف: Manal Al-Labadi وآخرون
الموضوع الرئيسي: الخواتم، الوحدات، والجبر
نظرة عامة
في هذه الدراسة، نستكشف خصائص الهيمنة للرسم البياني المتبادل $\Gamma(M(m \oplus m, L))$، مع التركيز على حساب عدد الهيمنة $\gamma(\Gamma(M(m \oplus m, L))$. نثبت أنه بالنسبة لأي حلقة جبرية نهائية تحتوي على الوحدة، فإن عدد الهيمنة محصور أدنى بـ 2، أي $\gamma(\Gamma(M(m \oplus m, L))) \geq 2$.
بالإضافة إلى ذلك، نقدم توصيفات هيكلية لمجموعات الهيمنة ضمن هذا السياق وندرس كيف تؤثر الخصائص النظرية للحلقة $L$ على معلمات الهيمنة للرسم البياني المتبادل المقابل. تعزز هذه النتائج الفهم للتفاعل بين نظرية الرسم البياني والهياكل الجبرية، مع آثار محتملة في مجالات مثل نظرية الترميز والتركيبات الجبرية.
مقدمة
تسلط مقدمة هذه الورقة البحثية الضوء على المجال المتنامي لنظرية الرسم البياني الجبرية، مع التركيز بشكل خاص على الرسوم البيانية المتبادلة المرتبطة بالهياكل الجبرية. هذه الرسوم البيانية، التي تجسد علاقات التبادل بين العناصر غير المركزية لحلقة، قد حظيت باهتمام كبير بسبب خصائصها الهيكلية وصلاتها بالمفاهيم الجبرية الأساسية. يشير المؤلفون إلى أن دراسة الثوابت المتعلقة بالهيمنة ضمن هذه الرسوم البيانية تعتبر تقاطعًا حاسمًا بين الرياضيات المنفصلة والجبر المجرد، بناءً على الأعمال الأساسية التي قام بها بيك، أندرسون، وليفنجستون بشأن بناء الرسوم البيانية المرتبطة بنظرية الحلقات.
تتناول الورقة بشكل خاص عدد الهيمنة، وهو معلمة رئيسية في نظرية الرسم البياني تقيس الحد الأدنى لحجم مجموعة الرؤوس المطلوبة للهيمنة على جميع الرؤوس الأخرى في الرسم البياني. يهدف المؤلفون إلى استكشاف خصائص الهيمنة للرسوم البيانية المتبادلة المستمدة من المجموعات المباشرة للمصفوفات فوق الحلقات، وهو مساهمة جديدة تسد فجوة في الأدبيات الحالية. ي outline منهجيتهم، التي تشمل تحليل المركزات لعائلات المصفوفات وتحديد حدود على قطر الرسم البياني المتبادل $\Gamma(M(m \oplus m, L))$. تشير النتائج الرئيسية إلى أنه بالنسبة لجميع الحلقات الجبرية النهائية $L$ التي تحتوي على الوحدة و$m \geq 2$، يتم تحديد القطر على أنه 3، ويظهر أن عدد الهيمنة $\gamma(\Gamma(M(2 \oplus 2, L)))$ لا يقل عن 2. لا تعزز هذه الأعمال الإطار النظري لنظرية الرسم البياني الجبرية فحسب، بل لها أيضًا تطبيقات محتملة في مجالات رياضية متنوعة، بما في ذلك نظرية الترميز والتحسين التوافقي.
نقاش
في هذا القسم، يستكشف المؤلفون عدد الهيمنة للرسم البياني المتبادل $\Gamma(M(m \oplus m, L))$ للحلقات الجبرية النهائية $L$ التي تحتوي على الوحدة. يثبتون أن قطر هذه الرسوم البيانية هو بالضبط 3 لجميع $m \geq 2$، وهو اكتشاف حاسم يسمح لهم باشتقاق حدود لعدد الهيمنة باستخدام علاقات نظرية الرسم البياني الكلاسيكية. يقدم المؤلفون ليمًا رئيسيًا يربط عدد الهيمنة $\gamma(H)$ لرسم بياني متصل $H$ بقطره، مشيرين بشكل خاص إلى أن $\gamma(H) \geq \lceil \frac{\text{diam}(H) + 1}{3} \rceil$. هذه الليمات، جنبًا إلى جنب مع تحليلهم لخصائص القطر لـ $\Gamma(M(m \oplus m, L))$، تدعم تحقيقاتهم.
يقدم المؤلفون عدة ليمات ونظريات تصف خصائص التبادل لمصفوفات المجموعات المباشرة وآثارها على الاتصال للرسم البياني المتبادل. بشكل ملحوظ، يظهرون أنه بالنسبة لأي حلقة جبرية نهائية $L$ تحتوي على الوحدة، فإن قطر $\Gamma(M(m \oplus m, L))$ هو باستمرار 3، مما يؤكد أن $\gamma(\Gamma(M(m \oplus m, L))) \geq 2$. تسهم هذه الأعمال في فهم الخصائص الهيكلية للرسوم البيانية المتبادلة المرتبطة بتمثيلات المصفوفات فوق الحلقات النهائية، مما يبرز التفاعل بين الخصائص الجبرية ومفاهيم نظرية الرسم البياني.
DOI: https://doi.org/10.5269/bspm.78249
Publication Date: 2026-01-20
Author(s): Manal Al-Labadi et al.
Primary Topic: Rings, Modules, and Algebras
Overview
In this study, we explore the domination properties of the commuting graph $\Gamma(M(m \oplus m, L))$, focusing on the computation of the domination number $\gamma(\Gamma(M(m \oplus m, L))$. We establish that for any finite commutative ring with unity, the domination number is bounded below by 2, i.e., $\gamma(\Gamma(M(m \oplus m, L))) \geq 2$.
Additionally, we provide structural characterizations of dominating sets within this context and examine how the ring-theoretic properties of $L$ affect the domination parameters of the corresponding commuting graph. These findings enhance the understanding of the interplay between graph theory and algebraic structures, with potential implications for fields such as coding theory and algebraic combinatorics.
Introduction
The introduction of this research paper highlights the burgeoning field of algebraic graph theory, particularly focusing on commuting graphs associated with algebraic structures. These graphs, which encapsulate the commutation relationships among non-central elements of a ring, have garnered significant attention due to their structural properties and connections to fundamental algebraic concepts. The authors note that the study of domination-related invariants within these graphs serves as a critical intersection of discrete mathematics and abstract algebra, building on foundational work by Beck, Anderson, and Livingston regarding graph constructions linked to ring theory.
The paper specifically addresses the domination number, a key parameter in graph theory that quantifies the minimum size of a vertex set required to dominate all other vertices in a graph. The authors aim to explore the domination properties of commuting graphs derived from direct sums of matrices over rings, a novel contribution that fills a gap in the existing literature. They outline their methodology, which includes analyzing the centralizers of matrix families and establishing bounds on the diameter of the commuting graph $\Gamma(M(m \oplus m, L))$. The main findings indicate that for all finite commutative rings $L$ with unity and $m \geq 2$, the diameter is established as 3, and the domination number $\gamma(\Gamma(M(2 \oplus 2, L)))$ is shown to be at least 2. This work not only enhances the theoretical framework of algebraic graph theory but also has potential applications in various mathematical domains, including coding theory and combinatorial optimization.
Discussion
In this section, the authors explore the domination number of the commuting graph $\Gamma(M(m \oplus m, L))$ for finite commutative rings $L$ with unity. They establish that the diameter of these graphs is exactly 3 for all $m \geq 2$, which is a critical finding that allows them to derive bounds for the domination number using classical graph-theoretic relationships. The authors introduce a key lemma that relates the domination number $\gamma(H)$ of a connected graph $H$ to its diameter, specifically stating that $\gamma(H) \geq \lceil \frac{\text{diam}(H) + 1}{3} \rceil$. This lemma, combined with their analysis of the diameter properties of $\Gamma(M(m \oplus m, L))$, underpins their investigation.
The authors present several lemmas and theorems that characterize the commutation properties of direct sum matrices and their implications for the connectivity of the commuting graph. Notably, they demonstrate that for any finite commutative ring $L$ with unity, the diameter of $\Gamma(M(m \oplus m, L))$ is consistently 3, thereby confirming that $\gamma(\Gamma(M(m \oplus m, L))) \geq 2$. This work contributes to the understanding of the structural properties of commuting graphs associated with matrix representations over finite rings, highlighting the interplay between algebraic properties and graph-theoretic concepts.