Sharp Bounds and Extremal Fuzzy Graphs for the Fuzzy Sombor Index

ملخص تقني: الحدود الحادة والرسوم البيانية الضبابية المتطرفة لمؤشر سومبور الضبابي

بيان المشكلة
يتناول البحث غياب التوصيف المنهجي فيما يتعلق بالسلوك المتطرف لمؤشر سومبور الضبابي ($SO_\mu$) ضمن إطار نظرية الرسوم البيانية الضبابية. فبينما تمت دراسة مؤشر سومبور الكلاسيكي بشكل مكثف على الرسوم البيانية الحادة (crisp graphs) — حيث تعمل المسارات عادةً على تقليل المؤشر بينما تعمل النجوم على تعظيمه بين الأشجار — فإن الامتداد إلى الرسوم البيانية الضبابية يُدخل تعقيدات جديدة. في الرسوم البيانية الضبابية، تكون درجات الرؤوس وقوة الحواف قيمًا مستمرة في الفترة $(0, 1]$، ويعتمد المؤشر على كل من قيم عضوية الحافة $\mu(u, v)$ والدرجات الضبابية للرؤوس $\mu_u$. تسعى الدراسة إلى تحديد أي الهياكل في الرسوم البيانية الضبابية تقلل أو تعظم $SO_\mu$ (وتعميمه $SO_\mu^\alpha$ لـ $\alpha > 1$) تحت قيود الرتبة الثابتة ($n$) والحجم الضبابي الثابت ($m_\mu$). بالإضافة إلى ذلك، تهدف الورقة إلى وضع متباينات حادة تربط $SO_\mu$ بالمؤشرات الطوبولوجية الضبابية الأخرى الراسخة، مثل مؤشرات زغرب، ورانديك، ونيرمالا الضبابية.

المنهجية
يستخدم البحث أساليب تحليلية متجذرة في نظرية الرسوم البيانية ومبادئ الأمثلة (optimization). يعرّف المؤلفون مؤشر سومبور الضبابي كالتالي:
$$SO_\mu(\Gamma) = \sum_{uv \in E(\Gamma)} \mu(u, v) \sqrt{\mu_u^2 + \mu_v^2}$$
حيث $\mu_u = \sum_{v \in V} \mu(u, v)$ هي الدرجة الضبابية للرأس $u$. تتضمن المنهجية ما يلي:

1. التحليل المتطرف: استقصاء عائلات محددة من الرسوم البيانية الضبابية (المسارات، النجوم، الدورات، الرسوم البيانية الكاملة، والرسوم البيانية أحادية الدورة) لتحديد التكوينات الهيكلية التي تعطي قيم المؤشر الدنيا أو القصوى.
2. حجج التحدب والمتباينات: استخدام تقعر الدالة $f(\eta) = \eta \sqrt{x^2 + y^2}$ وخصائص التحويلات المحدبة (لـ $\alpha > 1$) لإثبات أن تركيز عضويات الحواف على هياكل معينة (مثل النجوم) يعظم المؤشر، بينما توزيعها (مثل المسارات) يقلله.
3. التحليل المقارن: اشتقاق حدود جبرية تربط $SO_\mu$ بمؤشر زغرب الأول الضبابي ($M_1$)، ومؤشر رانديك الضبابي ($R$)، ومؤشر نيرمالا الضبابي ($N$)، لا سيما للرسوم البيانية الضبابية المنتظمة وغير المنتظمة.
4. التحقق العددي: تقديم بيانات جدولية لقيم محددة لـ $n$ و $m_\mu$ لتوضيح سلوك المؤشر عبر عائلات الرسوم البيانية المختلفة.

المساهمات والنتائج الرئيسية
تضع الورقة عدة نتائج حاسمة فيما يتعلق بالحدود والرسوم البيانية المتطرفة لمؤشر سومبور الضبابي:

• الحدود العامة:

  • الحد الأدنى: بالنسبة للرسوم البيانية الضبابية المتصلة ذات الرتبة $n$ والحجم الضبابي $m_\mu$ الثابتين، يتم تقليل المؤشر بواسطة المسار الضبابي ($P_n^f$) حيث يتم توزيع عضويات الحواف بأكبر قدر ممكن من الانتظام لموازنة الدرجات الضبابية. الحد الأدنى المطلق (صفر) يتحقق بواسطة الرسم البياني الضبابي الفارغ.
  • الحد الأقصى: يتم تعظيم المؤشر بواسطة الرسم البياني الكامل الضبابي المنتظم ($K_n^f$) حيث تكون جميع عضويات الحواف متساوية. بالنسبة لـ $m_\mu$ ثابت، يتحقق الحد الأقصى عندما تتركز العضويات على حواف رسم بياني كامل.

• الأشجار والرسوم البيانية أحادية الدورة المتطرفة:

  • بين الأشجار الضبابية ذات $n$ و $m_\mu$ الثابتين، المسار الضبابي ($P_n^f$) يقلل المؤشر، والنجم الضبابي ($S_n^f$) يعظمه. يعظم النجم المؤشر عن طريق تركيز الحجم الضبابي الكلي على رأس مركزي واحد، مما يخلق مركزًا ذا درجة عالية.
  • بين الرسوم البيانية الضبابية أحادية الدورة، يقلل الدورة الضبابية ($C_n^f$) ذات عضويات الحواف المنتظمة المؤشر، ويتم تعظيم المؤشر بواسطة هيكل يكون فيه الرسم البياني الأساسي عبارة عن دورة متصل بها نجم (تركيز الدرجات).

• المؤشر المعمم ($SO_\mu^\alpha$):

  • بالنسبة لـ $\alpha > 1$، تظل الرسوم البيانية المتطرفة هي نفسها كما في حالة $\alpha = 1$. الرسم البياني الكامل الضبابي يعظم المؤشر المعمم بشكل فريد، والمسار الضبابي يقلله، وذلك بسبب الطبيعة المتزايدة والمحدبة لدالة القوة.

• المتباينات مع المؤشرات الأخرى:

  • تشتق الورقة متباينات حادة تربط $SO_\mu$ بمؤشر رانديك الضبابي ($R$)، مُظهرة أن $SO_\mu(\Gamma) \geq \sqrt{2} R(\Gamma) \cdot \delta_\mu$ (حيث $\delta_\mu$ هي الحد الأدنى للدرجة الضبابية).
  • تم وضع حدود تربط $SO_\mu$ بمؤشر زغرب الضبابي ($M_1$) ومؤشر نيرمالا الضبابي ($N$)، مما يوضح أن $SO_\mu$ يشغل موقعًا متوسطًا بين المقاييس الخطية والتربيعية لدرجات الرؤوس.

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