تحتل نظرية الرسوم البيانية الطيفية مكانة مركزية في الرياضيات الحديثة، إذ تدرس خصائص الرسوم البيانية من خلال القيم الذاتية للمصفوفات المقترنة بها، وتستخرج من هذه القيم مؤشرات كمية تعبر عن بنية الرسم وخصائصه التركيبية، وقد تعددت المصفوفات المدروسة في هذا الحقل بين مصفوفة المجاورة التقليدية ومصفوفات الدرجات واللابلاسية وغيرها، ولكل منها تطبيقاتها في الكيمياء الرياضية وعلوم الشبكات ومعالجة الإشارات، وتتناول هذه الدراسة مصفوفة المجاورة الممتدة التي تدمج في بنائها معلومات درجات الرؤوس المتجاورة، بما يجعل قيمها الذاتية أكثر حساسية لبنية الرسم المحلية من المصفوفة التقليدية
وتعنى الدراسة بمؤشرين رئيسين مستمدين من هذه المصفوفة، أولهما نصف القطر الطيفي للمجاورة الممتدة وهو أكبر قيمها الذاتية، وثانيهما طاقة المجاورة الممتدة وهي مجموع القيم المطلقة لجميع القيم الذاتية، وكلا المؤشرين يستخدم في توصيف الرسوم وتصنيفها ومقارنة بناها المختلفة
أولًا: أهداف الدراسة ومنهجيتها
هدفت الدراسة إلى اشتقاق حدود حادة عليا ودنيا لنصف القطر الطيفي للمجاورة الممتدة بدلالة معاملات مختلفة للرسم البياني، وإلى اشتقاق حدود جديدة لطاقة المجاورة الممتدة، مع توصيف الرسوم المتطرفة التي تتحقق عندها هذه الحدود بوصفها رسومًا بلوغية للمساواة، واعتمدت الدراسة المنهج الرياضي البرهاني القائم على التحليل الطيفي والترتيبات الجبرية والمتراجحات المعروفة في نظرية المصفوفات، انطلاقًا من تعريف مصفوفة المجاورة الممتدة لرسم عدد رؤوسه ن وعدد أضلاعه م، حيث يأخذ العنصر المقابل لرأسين متجاورين قيمة نصف مجموع نسبة درجة أحدهما إلى درجة الآخر وبالعكس، ويكون صفرًا لغير المتجاورين، وقورنت الحدود المستخرجة بما هو معروف في الأدبيات السابقة للتحقق من مدى تحسنها
ثانيًا: أبرز النتائج
1- استخرجت الدراسة حدودًا علوية ودنيا حادة لنصف القطر الطيفي للمجاورة الممتدة معبرًا عنها بمعاملات متنوعة للرسم البياني، مع توصيف كامل للرسوم المتطرفة التي تحقق هذه الحدود
2- قدمت الدراسة حدودًا جديدة لطاقة المجاورة الممتدة للرسم البياني، مصحوبة بتوصيف الرسوم المتطرفة التي تبلغ عندها هذه الحدود قيمها القصوى
3- أظهرت المقارنات أن الحدود المستخرجة في الحالتين أفضل من بعض الحدود المعروفة في الأدبيات السابقة، إذ تضيّق مجال تقدير المؤشرين الطيفيين بدرجة أكبر
4- أغنت النتائج الإطار النظري لنظرية الرسوم الطيفية بمتراجحات أدق تربط القيم الذاتية للمجاورة الممتدة بمعاملات بنيوية قابلة للحساب المباشر
ثالثًا: دلالات الدراسة وتطبيقاتها
تفيد هذه الحدود الباحثين في تقدير القيم الذاتية للمجاورة الممتدة دون حسابها حسابًا كاملًا مكلفًا، إذ تتيح معاملات بسيطة كعدد الرؤوس والأضلاع وتوزيع الدرجات الاستدلال على مدى نصف القطر الطيفي والطاقة، وهو أمر ذو قيمة في تحليل الشبكات الكبيرة ونمذجة الجزيئات الكيميائية حيث تستخدم الطاقة الطيفية مؤشرًا لخصائص الاستقرار والتفاعلية، كما تفتح النتائج الباب أمام دراسات لاحقة تستهدف فئات خاصة من الرسوم أو مصفوفات ممتدة أخرى لتحسين حدودها بالمنهجية نفسها
ويقوم منطق اشتقاق الحدود في هذا النوع من الدراسات على ربط المؤشرات الطيفية التي تتطلب حسابًا عدديًا كاملًا للقيم الذاتية بمعاملات تركيبية بسيطة يمكن استخراجها من بنية الرسم مباشرة كعدد الرؤوس وعدد الأضلاع وأكبر درجة وأصغرها ومجاميع الدرجات، فإذا كانت الحدود محكمة وقريبة من القيم الفعلية أمكن التنبؤ بالمؤشر الطيفي وتقديره دون إجراء الحساب الطيفي الكامل، وهو ما يوفر جهدًا حسابيًا كبيرًا في الرسوم الضخمة
كما أن توصيف الرسوم المتطرفة التي تبلغ عندها الحدود قيمها القصوى ليس تفصيلًا شكليًا، بل يكشف عن البنى التركيبية الأكثر تطرفًا في سلوكها الطيفي، ويرشد إلى فهم أي خصائص الرسم مسؤولة عن تضخيم نصف القطر الطيفي أو الطاقة أو خفضهما، وهو فهم يعين في تصميم الشبكات والجزيئات ذات الخصائص الطيفية المرغوبة وفي استبعاد التكوينات غير المستقرة
وخلاصة القول إن الدراسة قدمت حدودًا حادة جديدة لنصف القطر الطيفي للمجاورة الممتدة ولطاقتها مع توصيف الرسوم المتطرفة، وأثبتت تفوقها على حدود سابقة معروفة، بما يعزز الأدوات النظرية المتاحة في نظرية الرسوم البيانية الطيفية
المصدر الأصلي: https://www.mdpi.com/2078-2489/15/10/586
DOI: 10.3390/info15100586