Structural Components Dominate Asymptotic Behavior on Sombor Index with Iterated Pendant Constructions

إليك ملخص تقني مفصل للورقة البحثية بعنوان "المكونات الهيكلية تهيمن على السلوك التقاربي لمؤشر سومبور مع البناءات الملحقة المتكررة" للباحث جاسم حمود.

1. بيان المشكلة

تعالج هذه الورقة فجوة كبيرة في دراسة مؤشر سومبور ($SO(G)$)، وهو واصف طوبولوجي يعتمد على الدرجة، ويُعرف بـ $\sum_{uv \in E(G)} \sqrt{d(u)^2 + d(v)^2}$. وبينما توجد تعبيرات مغلقة لعائلات الرسوم البيانية البسيطة (المسارات، النجوم، الدورات، واليرقات الأساسية)، إلا أن هناك نقصاً في الأطر التحليلية لـ:

• الأشجار الهرمية المعقدة: وتحديداً الأشجار ذات البنى الملحقة متعددة المستويات حيث تنتشر الدرجات بشكل تكراري.
• توزيعات الدرجات غير المنتظمة: البنى التي تتلقى فيها الرؤوس الملحقة نفسها إضافات أخرى، مما يخلق تغيرات ديناميكية في الدرجات عبر المستويات.
• السلوك التقاربي: فهم كيفية توسع المؤشر مع عمق التكرار ($t$) وأي المكونات الهيكلية (الدرجات المحلية مقابل المسافات العالمية) تهيمن على النمو.

تعامل الأدبيات الحالية الدرجات كمعاملات محلية ثابتة إلى حد كبير، مما يؤدي إلى الفشل في مراعاة التأثير التراكمي لتفاعلات الدرجات متعددة المستويات في الرسوم البيانية المبنية تكرارياً.

2. المنهجية

يستخدم المؤلف مزيجاً من نظرية الرسوم البيانية التوافقية، البراهين الاستقرائية، والتحليل التقاربي لاستخلاص الصيغ الدقيقة ومعدلات النمو.

• بناء الرسم البياني: تركز الدراسة على مسارات الأشجار الملحقة بالزوائد متعددة المستويات. يتم بناؤها من مسار "عمود فقري" $P_n$ حيث يتم تعزيز الرؤوس تكرارياً عبر $m$ من المستويات الهرمية.
  • رؤوس العمود الفقري ذات الفهارس الفردية: تتفرع بمعامل تكرار $k$ ودرجات طرفية محددة.
  • رؤوس العمود الفقري ذات الفهارس الزوجية: تتضمن إزاحة أولية $\ell_1 > 2$، مما يخلق توزيعات درجات غير متجانسة تنتشر عبر المستويات اللاحقة.
• التفكيك التكراري: يتم تقسيم مجموعة الحواف حسب المستويات. ويتم حساب مؤشر سومبور عن طريق جمع مساهمات كل من:
  1. حواف العمود الفقري.
  2. الحواف التي تربط المستوى $i$ بالمستوى $i+1$.
  3. الحواف التي تربط المستوى النهائي بالأوراق.
• العد الحساس للزوجية: تستخدم الصيغ دوال الأرضية ($\lfloor \cdot \rfloor$) والسقف ($\lceil \cdot \rceil$) لحصر الحواف بدقة بناءً على زوجية طول العمود الفقري $n$ والطبيعة المتبادلة لتسلسلات الدرجات.
• النمذجة التقاربية: تحلل الورقة تسلسل الرسوم البيانية $\{G_t\}$ الناتجة عن إلحاق $k$ من الرؤوس الملحقة الجديدة بكل رأس في $G_{t-1}$. وتقارن نمو المؤشرات المعتمدة على الدرجة ($SO, M_1, M_2$) مقابل مؤشر وينر القائم على المسافة ($W$).

3. المساهمات الرئيسية

تقدم الورقة تطورات نظرية هامة:

• الصيغة التكرارية العامة (النظرية 3.1): تشتق تعبيراً مغلقاً لمؤشر سومبور للمسارات الملحقة بالزوائد المتكررة ($CT(n, p, k, \ell_1, \dots, \ell_m)$). تفصل الصيغة بين مساهمات العمود الفقري وكل مستوى هرمي، مع مراعاة الدرجات المتميزة للأحفاد من الرؤوس الفردية مقابل الزوجية.
  $$SO(T) = \lambda_1 + \lambda_2 + \lambda_3 + \sum_{i=1}^{m} (SO^{(i)}_{odd} + SO^{(i)}_{even})$$
• الصيغ الدقيقة للهياكل غير المتجانسة: تقدم حلولاً مغلقة محددة لـ:
  • المسارات ذات درجات الرؤوس المتبادلة (التقرير 2.2).
  • المسارات المعززة بدرجات زائدة غير متجانسة (التمهيدية 2.3).
  • الرسوم البيانية أحادية الدورة ذات الملحقات المنتظمة (النظرية 3.2).
• توصيف النمو التقاربي:
  • تثبت أن مؤشر سومبور، تحت التمدد الملحق الموحد، ينمو تربيعياً بالنسبة لعمق التكرار $t$ ($SO(G_t) = \Theta(t^2)$).
  • توضح أن مؤشر وينر ينمو تكعيبياً ($W(G_t) = \Theta(t^3)$) بسبب اعتماده على المسافات الزوجية، بينما تعتمد المؤشرات المعتمدة على الدرجة على التصعيد المحلي للدرجة فقط.
• تصحيح الملاءمة متعددة الحدود: تتحدى الورقة الافتراض بأن ملاءمة متعدد الحدود من الدرجة المنخفضة (مثل $at^2$) كافية للاستقراء. وتظهر أنه بسبب النمو الأسي لعدد الرؤوس ($n_t \approx 4^t$ في الأمثلة)، فإن النمو الأساسي يوصف بشكل أفضل بنماذج تتضمن عوامل أسية (مثل $a \cdot 4^t \cdot t^2$)، مما يجعل الانحدار متعدد الحدود البسيط غير دقيق للقيم الكبيرة لـ $t$.

4. النتائج الرئيسية

• النظرية 4.3: تثبت أنه بالنسبة لتسلسل الرسوم البيانية $G_t$ المبني عن طريق إلحاق $k$ من الزوائد بكل رأس، فإن مؤشر سومبور يتصرف تقاربياً كـ:
  $$SO(G_t) = \sqrt{2} m_0 k^2 t^2 + k n_0 t^2 + O(t)$$
  حيث $m_0$ و $n_0$ هما الحواف والرؤوس الأولية. الحد المهيمن هو تربيعي في $t$.
• الحدود (النظرية 3.3 والاستنتاج 3.4): تضع حدوداً عليا وسفلى لمؤشر سومبور للرسوم البيانية أحادية الدورة بناءً على عدد الرؤوس $n$ والدرجة القصوى $\Delta$.
  • الحد الأدنى: $2\sqrt{2}n$ (يتحقق في الدورات $C_n$).
  • الحد الأعلى: $\sqrt{2} \sum d_i^2$ (يتحقق في الرسوم المهيمنة الشبيهة بالنجمة).
• الهيمنة الهيكلية: يؤكد التحليل أن تضخيم الدرجة (الزيادة في درجات الرؤوس المحلية) هو المحرك الرئيسي لنمو مؤشر سومبور، وليس مجرد تراكم الحواف وحده.

5. الأهمية

• التوحيد النظري: ينقل هذا العمل دراسة مؤشر سومبور من الحسابات المعزولة على الرسوم البيانية البسيطة إلى إطار نظري موحد للرسوم البيانية المعقدة المبنية تكرارياً.
• تطبيقات نظرية الرسوم البيانية الكيميائية: تسمح الصيغ المستمدة بالحساب الدقيق للموصفات الطوبولوجية لـ هياكل البوليمرات والأشجار الجزيئية ذات التفرع متعدد المستويات، والتي تعد شائعة في النمذجة الكيميائية ولكنها كانت تفتقر سابقاً إلى الأدوات التحليلية.
• الرؤية المنهجية: من خلال التمييز بين النمو التربيعي للمؤشرات المعتمدة على الدرجة والنمو التكعيبي للمؤشرات المعتمدة على المسافة، توضح الورقة كيف تؤثر الميزات الهيكلية المختلفة (الاتصال المحلي مقابل الطوبولوجيا العالمية) على الموصفات الطوبولوجية.
• تأسيس النظرية القصوى: توفر التعبيرات المغلقة الأساس اللازم للأبحاث المستقبلية في المسائل القصوى (إيجاد الرسوم البيانية التي تعظم أو تقلل المؤشر) ضمن فئة الأشجار الهرمية، وهي مشكلة كانت غير قابلة للحل سابقاً بسبب غياب الصيغ العامة.

باختد much، توفر هذه الورقة أول إطار تحليلي صارم وصيغة مغلقة لحساب مؤشر سومبور على الأشجار الهرمية المعقدة متعددة المستويات، كاشفة عن أن الهيمنة الهيكلية في هذه الرسوم البيانية مدفوعة بالانتشار التكراري لدرجات الرؤوس.